Het nummer was geschreven door Ronald Bruce Rogers (artiestenaam Ron Rogers) en Deborah Clarkin Rogers (artiestennaam Debbie Clarkin) en gezongen door Stephanie Fuller.

Het was de eerste single van hun enige album New York At Dawn dat uitkwam op het label EMI in 1983.

De groep was een creatie van August Darnell, die ook de producer was en die we natuurlijk kennen als Kid Creole.

Elbow Bones was het alter ego van John Rynski, die bevriend was geraakt met Darnell, toen hij werkte als lichtman tijdens de Kid Creole and the Coconuts tours.

De groep had een big bandstijl met mannelijke en vocalistes.

A Night In New York bereikte de 33e plaats in het VK Singles Chart en de 15e plaats in de Nederlandse Top 40.

Het was hun enige hit in Europa, hoewel ze nog twee andere singles uitbrachten: Happy Birthday, Baby en I Call It Like I See It.