Stepping out for a night out on the town, John Legend and Christine Teigen showed up at the Arts Club in Mayfair on Monday (March 25) in London.

Stylish in a black dress with sheer trim and knee-high boots, the gorgeous model lovingly held hands with her dapper main man as they went inside.

Earlier in the day, the handsome crooner gave fans a taste of his upcoming album, Love in the Future, with the release of its first single “Who Do We Think We Are” featuring Rick Ross.

Pleased with the effort put into the new tunes, John shared, “I’m so excited to release this project. I’ve thoroughly enjoyed making this album with a team of incredibly gifted producers and co-writers. Every day we went to the studio with the goal to create something beautiful, to make the best album of my career. After all the writing and arranging and re-mixing and editing, it’s finally time for the world to hear it.”

Love in the Future is due in stores on June 25, but for now check out his new single in the player below!