Lionel Richie and Mariah Carey will bring their joint tour to New Orleans’ Smoothie King Center on Thursday, May 18.

Billed as the All The Hits Tour, the outing will find the two artists on the road together for the first time ever.

Richie has been performing fairly consistently for the past few years, headlining popular youth-oriented festivals like Bonnaroo, Outside Lands and Glastonbury. He’s also been holding down a residency at Planet Hollywood Resort & Casino since April of this year.

Carey’s last album, Me. I Am Mariah… The Elusive Chanteuse, was released in 2014. The signer has focused on her acting career in recent years as well, with parts in films like Precious, The Butler and an upcoming voice acting part in The Lego Batman Movie.

Tickets for Richie and Carey’s New Orleans show will go on sale this Saturday, December 17 via LiveNation.