Chrissy Teigen steps out for romantic night with John Legend

The happy couple showed off big smiles as they were seen walking hand-in-hand on their way to grab dinner at Madeo Restaurant in West Hollywood on Monday night.