The Bad Teacher actress was spotted enjoying dinner with the rapper at Catch Roof in New York followed by a romantic walk in the park the next day, where an onlooker said she was 'beaming'.
“They looked really comfortable together,” the witness told Life & Style magazine, while another source added: 'It's early and not exclusive. Diddy is someone Cam can have fun with, no ties at all.'
The pair are first thought to have hooked up in 2008 during a party at Prince’s house.
'She was the last person to show up, and I was standing there with a friend of mine - we looked over at one of the lounge chairs and we were like 'Do you see that?' She was making out with Diddy!' a partygoer recalled.