Nicole Murphy reportedly spent Valentine's Day with Nick Cannon, but over the weekend, she was with another man.

Is Nick Cannon Dating Michael Strahan's Ex-Girlfriend Nicole Murphy?

While in Miami, Murphy was photographed at the beach with a handful of muscular models, one of which was British model David McIntosh.

"[Murphy] was hanging with enormously buff Brit model David McIntosh over the weekend," TMZ reported on Tuesday. "Considering she split with ex-NFL stud Michael Strahan last August ... it definitely looks like the lady has a type."

Nick Cannon & Nicole Murphy Reportedly Spent Valentine's Day Together

Just last month, Murphy reportedly went on at least two dates with Cannon, the ex-husband of Mariah Carey, one early on in the month, and a second on Valentine's Day. However, neither party confirmed the date, or a relationship.

"Despite their perfect physiques (she's freakin' 47) being so close ... they only hooked up for a photo shoot. No banging. Not yet," TMZ continued of Murphy's outing with McIntosh.

Ironically, Murphy, who was previously engaged to Michael Strahan, addressed her rumored romance with McIntosh before the photos even hit the web. On Monday, she took to Instagram, where she shared a photo of herself and McIntosh, along with two other male models, and confirmed she was "still single."

"This is the shut it down message," she wrote. "My photoshoot crew in Miami. @fashionbyfagnidi shoot. #rumors #tmz #googlealert #stillsingle #necolebitchie."

In the video below, Murphy can be seen on her day out with McIntosh and a couple of other men.

Tags: Nick Cannon Nicole Murphy David Mcintosh