"They came in at about 11 pm, casually dressed but looking terrific. Clearly they were on a date. They held hands, were very nice to everyone," a source said.
For dinner, the two shared oysters, filet mignon, mushroom soup and carbonara pasta washed down with wine for Murphy, 47, and soda for Cannon, 34.
Cannon filed for divorce from Mariah Carey in January, while Murphy, formerly married to Eddie Murphy, called off her engagement to Michael Strahan in November.