Kevin "KD" Davis - mezclando, personal del estudio.Randy Merrill - maestro de ingeniería, personal de estudio.Danny D - producción, producción ejecutiva.Tim Blacksmith - producción, productor ejecutivo.Stargate - composición, producción, producción musical. Mike Nied, de Idolator, escribió que la canción "captura de manera experta la frustración y la soledad de la angustia, la embotella y la presenta como algo profundamente personal e infinitamente relatable". Rose Dommu de Out elogió las voces del dúo, y dijo que la "sensual voz de Normani es el contrapunto perfecto al propio tono profundo de Smith". Concluyó su revisión llamando a la canción "simple y divertida". īrittany Spanos, que escribió para Rolling Stone, declaró que la canción "toca las fortalezas retro-inclinadas y la visión en solitario de Normani de ser una diva del baile del alma". Smith canta el primer verso de la canción, con Normani entrando a mitad del dúo. Líricamente, la canción trata sobre sobrellevar la soledad y sobrepasar a un amor perdido. David Renshaw, escribiendo para The Fader, llamó a la canción "desviarse del suave sonido del alma ". Monica Mercuri de Forbes describió el sencillo como "sensual" y mostrando la voz "poderosa" de la cantante. Estos últimos dos también manejaron la producción de la pista junto a Danny D y Tim Blacksmith. La canción fue escrita por Smith, Normani, Napes y Stargate. Musicalmente, «Dancing with a Stranger» es un dúo de disco- R&B y pop que contiene la producción de R&B inspirada en los años 80. Normani, exintegrante de Fifth Harmony estaba en el estudio de al lado y decidieron trabajar juntos.
Smith estaba escribiendo una canción con su colaborador frecuente Jimmy Napes y los productores noruegos Stargate.
Según Billboard, la colaboración se dio a través de un encuentro casual en un estudio de grabación en Los Ángeles.