Dancing with a Stranger

La canción obtuvo una buena recepción comercial en Europa, logrando entrar en los 10 primeros puestos de países como el Reino Unido, Irlanda, Escocia y Suecia.

Smith estaba escribiendo una canción con su colaborador frecuente Jimmy Napes y los productores noruegos Stargate.

Estos últimos dos también manejaron la producción de la pista junto a Danny D y Tim Blacksmith.

[5]​ Líricamente, la canción trata sobre sobrellevar la soledad y sobrepasar a un amor perdido.

Smith canta el primer verso de la canción, con Normani entrando a mitad del dúo.