Kicking off the week with a romantic dinner date, John Legend and Chrissy Teigen showed up at Mastro’s Steakhouse in Los Angeles last night (May 20).

The silky-voiced singer and his gorgeous fiancé walked hand-in-hand as they made their exit following a gourmet meal.

During a recent interview, Chrissy talked about the rumors that Legend had been spotted hooking up with a blonde babe in NYC.

“It’s so stupid that I even commented. I look at it now, and I’m like, you know – we have such a quick news cycle, and it went away in a heartbeat. But I dragged it on, of course, because I’m an idiot. It’s so stupid. Like, I know. He knows. Our friends know. The worst part is I have to hear people thinking that it’s true. It’s so stupid!”