"Dancing With a Stranger" is Smith's first new single since releasing his album, The Thrill of It All in 2017. As for Normani, the song is her third solo release following "Love Lies" with Khalid, "Waves" featuring 6lack and the Normani x Calvin Harris collaborative EP.
Smith wrote "Dancing With a Stranger" with Normani and production duo Stargate. Sweeping, twinkling R&B beats back the two artists letting a former flame know that they're moving on. "Look what you made me do / I'm with somebody new / Ooh baby, I'm dancing with a stranger," Sam and Normani warmly warn. The singers get into their feelings and cut a rug on this soulful club cut.