"I have a great relationship and she's a great girl," Strahan said at the time.

Michael Strahan and his fiancee, Nicole Murphy, have called off their five-year engagement. With Kelly and Michael" host and former football star released a statement on the matter through his rep Friday."They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," his rep said in a statement to The Times.

The former New York Giants defensive end began dating Murphy in 2007.

Rumor has it, Nick Cannon may be moving on in the love department.

And while initial rumors were pointing their finger at a potential relationship with him and Amber Rose, it appears that it’s another woman he has his eyes on.

For more pictures of Nicole Murphy look here: Read Full Story Nicole Murphy and Eddie Murphy split years ago, with the two reportedly amicably parting ways.

Still, you gotta wonder if Eddie has second thoughts when he sees his ex-wife looking this good on the red carpet.

While Kelly Ripa is reportedly unhappy with Michael Strahan’s announcement that he is leaving “Live With Kelly and Michael” for a full time gig on “Good Morning America,” another lady from his life, Nicole Murphy, is singing his praises.

Murphy, who dated Strahan and was engaged to him for five years joined “Extra’s” Charissa Thompson at Universal Studios Hollywood.

A separate source revealed the pair had parted ways weeks ago and they have been on-and-off since his began hosting "Live with Kelly and Michael" and "Good Morning America" in New York while Murphy was in Los Angeles working on her VH1 reality show "Hollywood Exes." "They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship," a rep for the New York Giants star told People in a statement.