Singer-songwriter Normani debuted the sensual video for her R&B-pop single "Dancing With a Stranger" with British pop star Sam Smith Sunday night on Apple Music.

On Tuesday, the visual was released across all other platforms. Shortly thereafter, Normani expressed gratitude for having the ability to work with a singer of Smith's caliber before having a solo album of her own.

"Thank you God. I have a record with one of the greatest," she wrote on Instagram.

The former member of girl group Fifth Harmony continued, "I’m incredibly blessed to create such magic with you both. @samsmith I love you beyond words. Vaughan Arnell thank you for bringing this baby to life. The #DancingWithAStrangervideo is out now!"

The music video features both singers being visited by ghosts of relationships past and a solo dance number by Normani

Watch the full video below.