Sam Smith and Fifth Harmony’s Normani have a  sultry new single “Dancing With a Stranger,” available today.

In an interview with Rolling Stone, Smith said that “Dancing With a Stranger” is the result of a chance meeting between Smith and Normani: Smith was writing new music at a Los Angeles studio while Normani recorded in the studio next door. The two singers professed to be fans of each other’s work before Smith recruited Normani for the single. Check it out below.