Cola Boy was a side project of English dance band Saint Etienne, who were made up of keyboardists Bob Stanley and Pete Wiggs, together with vocalist Sarah Cracknell. This song came about as a result of Saint Etienne spending much of late 1990 doing personal appearances in clubs. Their keyboardist Bob Stanley recalled to Mojo
magazine November 2008 that hearing the same popular records everywhere they went, they, "realized they were all structured similarly: Nomad's "(I Wanna Give You) Devotion," C&C Music Factory's "Gonna Make You Sweat
," DJH Featuring Steffi, so we thought we'd record this cod European song. But we knew we couldn't release it as Saint Etienne. Cola Boy was chosen as it sounded like pidgin English, slightly wrong. Later we pretended it was someone Japanese doing a Euro dance track."