Recent exes Michael Strahan and Nicole Murphy were spotted grabbing lunch together earlier today at the South Beverly Grill in Beverly Hills, sparking speculation as to whether or not this on-again, off-again duo have decided to reverse the their decision to call it quits and give their relationship another try. News at the time, "They love each other very much but with the distance and work schedule it has been hard to maintain the relationship."A source close to the couple also told E!

A rep for the retired football player and now morning talk show host told E!

They were both aware all along of their relationship status. They were both aware of their situation and it was a complicated relationship.

There are no big surprises between them."Strahan first began dating the VH1 star and model back in 2007, and the duo has nine children between them.

A., where Nicole still lives, as Michael lives in New York during the week in order to tape "Live!

With Kelly & Michael." Our source tells us Michael discovered inappropriate text messages in Nicole's phone between her and someone named "London Taylor," and Michael was anything but pleased.

If you recall, Nicole was the lead video girl (screenshot above) in a very steamy video recently with a new artist of the same name. He then, according to our source, informed Nicole that he needed a break, and the two have not spoken since.

And many were wondering why she would do such a sexualized video, and with a new artist. But when asked if the break up would stick, the source tells us, Remember a few years ago there was some souse about how he secretly put a gps on her car?

TMZ also alleged that she caused a scene at a Beverly Hills hotel in January when she suspected that her then-fiancé was in the hotel room with another woman.News at the time that the longtime pair had a "complicated" relationship. There have been a lot of ups and downs and back and forth.Sometimes they were together, sometimes they were not.But last week, TMZ published photos of the former model spending time with former NBA player Jim Jackson in Puerto Rico in early July. The site reported that Murphy claimed she and Strahan were “on a break” during the time she was spotted with Jackson. PHOTOS: Celebrities dating athletes Strahan, 42, and Murphy, 46, got engaged in 2009 after two years of dating.During their relationship, the former NFL star went through several changes in his professional life.