John Legend and Chrissy Teigen at Tryst Nightclub.

Last night, soul singer John Legend was spotted at a Labor Day weekend soiree inside Tryst Nightclub in Wynn Las Vegas. Legend arrived shortly after 1 a.m. with model superstar and girlfriend Chrissy Teigen in tow. The couple looked happier than ever as they walked hand in hand down the grand staircase and into the crimson venue.

Known for her seductive modeling with Sports Illustrated, Teigen shied away from the cameras and ducked away from photo opps throughout the evening, letting Legend take the spotlight following his concert with Sade. The couple was a sight to see as Legend was sporting a classic black on white suit and Teigen donned a sleek black dress with lace embellishments showing off her sexy figure and completing the look with a gold diamond wrap bracelet coiling up her wrist. Exuding their intense love for one another, Legend and Teigen couldn’t keep their hands off each other as they cuddled in their booth, exchanging delicate kisses and leaving bystanders wondering when they would tie the knot.

Seated at an exclusive table next to the dance floor, Legend and his entourage, including his back-up singers, enjoyed private Grey Goose bottle service as well as an Armand de Brignac Ace of Spades bottle of champagne.

Legend took time to say a few words, tantalizing partygoers with his smooth voice while thanking the crowd for coming out to celebrate the prodigious Holiday weekend. He gave a special shout-out to friend DJ A-Trak, sharing a few tales from their tour together with Kanye West.

The singer partied until the early hours of the morning to hand crafted mixes by A-Trak from his one-of-a-kind set equipped with three oversized video boards and divine backdrop featuring the Tryst logo melting away in the cascading waterfall.

Click on the photos below to enlarge.

Like Haute Living Las Vegas? Join our Facebook page or follow us on Twitter. Want Haute Living Las Vegas delivered to your in box once a week? Sign up for our newsletter.