On Tuesday, the visual was released across all other platforms. Shortly thereafter,
"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.