It’s can be easy to forget that Serena Williams and Alexis Ohanian are still enjoying newlywed bliss with photos of their gorgeous daughter, Alexis Olympia, all over Instagram stealing our hearts.

But on Tuesday night, the couple reminded us that even with a tiny tot at home, they still love to enjoy a good adults-only date night, just like the rest of us. 

Ohanian took to Instagram to share that in his superstar tennis champion wife, he’s also found a “karaoke partner for life.”

The couple enjoyed a night out in New York City with a stop at the Public hotel for a little karaoke with friends. 

Loading the player...

“Had an amazing #SelexisDay this weekend thanks to @SerenaWilliams and my closest friends and family. Themed like my rebellious and nerdy childhood late night of video games, rock, and great food at @PublicHotels,” he captioned photos from their date night out. 

Williams, 36, and Ohanian made the NYC trip one to remember. They’re sure to have more celebrations planned ahead of the Williams’ Being Serena HBO documentary release on May 2. 

The Reddit co-founder and the 23-time Grand Slam winner wed in November after Ohanian popped the question in December 2016. The couple welcomed their baby girl in September 2017.