currently in the midst of a divorce from Mariah Carey.
A source tells Page Six:
The couple showed up at 11 p.m., when most other diners were already gone. They were holding hands across the table, and gazing at each other throughout their meal.
Last week, Cannon and Murphy were also spotted having dinner at Bagatell, with another couple.
As previously reported, Cannon and Carey split last year, after a six year marriage. Murphy, split with Strahan (last August) after a five-year engagement.
Neither Murphy or Cannon have yet to comment on their relationship status.