Celebrity Chrissy Teigen Celebrates John Legend's New Song with a Cute Dinner Date By Meghan Overdeep Meghan Overdeep Twitter Meghan Overdeep is a writer and editor based in Brooklyn who covers all things celebrity and pop culture. She worked as a News Blogger for InStyle for two years and is currently a Senior Staff Writer at Southern Living. InStyle's editorial guidelines Updated on October 7, 2016 @ 11:00AM Pin Share Tweet Email We independently evaluate all recommended products and services. If you click on links we provide, we may receive compensation. Learn more. Photo: BG001/Bauer-Griffin/GC Images Chrissy Teigen and her husband John Legend enjoyed a cute date night at Catch LA in West Hollywood, Calif., on Thursday night. The couple was spotted walking hand in hand and sharing a few laughs as made their way back to their car after dinner at the hot new rooftop sushi bar. Teigen (who turns 31 next month) looked casual yet chic in a loose gray shirtdress, a long black cardigan, black lace-up stiletto booties, and a studded Chloé crossbody bag—also black. The Cravings author went with minimal makeup and wore her long hair in a fuss-free topknot for the laid-back outing. BG001/Bauer-Griffin/GC Images Thursday night was an exciting night for the couple, who were also celebrating the release of Legend's new single "Love Me Now," the first track off his upcoming album Darkness and Light. RELATED VIDEO: Chrissy Teigen Shares New Pics of Baby Luna Legend (who shares a 6-month-old daughter, Luna, with Teigen) previewed the song with a live performance on Facebook (below) from his house as Teigen cheered in the background. "It's all about just loving and living to the fullest," the Grammy winner explained. Chrissy Teigen Shares the Sweetest Snaps of Baby Luna and Her "Best Bud" Click here to watch the lyric video for "Love Me Now."