Michael Strahan and Nicole Murphy
Nicole Murphy and Michael Strahan arrive at the 2014 Vanity Fair Oscars party in West Hollywood, California, March 2, 2014. Reuters

Fans of celebrity couple Nicole Murphy and Michael Strahan are speculating the two may be back together, after they were seen on a date Thursday. The attractive celebrity couple had lunch at South Beverly Grill in Beverly Hills, and in photos, it looked like Murphy and Strahan were arm-in-arm.

There is a “possibility” of the pair reconciling, one source tells TMZ, as they both still love each other and would “like to work things out.” But another insider did not sound as optimistic. “It was a friendly lunch. They have 7 years of history together.”

In early August, the two surprised fans with news of a split. “They love each other very much, but with the distance and work schedule, it has been hard to maintain the relationship, the retired NFL player’s rep told People.

It is unclear how the two met, but in 2008, Murphy first opened up about her relationship with the 42-year-old athlete, saying: “When I got divorced, I said never again. But Michael and I talk about everything, and we both love to travel, explore and laugh.”

Murphy and Strahan got engaged in 2007, and Strahan seemed quite smitten with the 46-year-old beauty.

"I have a great relationship and she's a great girl," said Strahan, who has four children from previous relationships, at the time. "I don't like to talk much about my private life, but I'm really happy," he told People in 2009. But over time, Strahan’s increasing work commitments allegedly took a toll.

In addition to a new gig as a co-host on ABC's "Good Morning, America," Strahan has been working on “Live! With Kelly and Michael” for almost two years, and he flies to Los Angeles on weekends to co-anchor "Fox NFL Sunday" before taking a red-eye flight back to New York. In addition to his jobs, Strahan does two workouts every day, including one at 4:30 a.m.

Murphy was previously married to comedian Eddie Murphy. They split in 2006 after being together for about 15 years and have five children. Strahan was wed twice before, with his previous marriage to Jean Muggli ending in 2006.