Nick Cannon and Nicole Murphy are dating?

According to Page Six, Mariah Carey and Michael Strahan’s exes dined at Tavern on the Green on Saturday, which happens to coincide with Valentine’s Day.

“The couple showed up at 11 p.m., when most other diners were already gone,” a source told the mag. “They were holding hands across the table, and gazing at each other throughout their meal.”

Nicole Murphy ended her engagament to retired NFL player Michael Strahan last summer, while the America’s Got Talent host filed for divorce from Mariah Carey in December.

The VH1 star was married to Eddie Murphy from 1993 to 2006.