The success of the song in her home country resulted in her signing a record deal with PWL Records in London and to working with the successful team Stock Aitken & Waterman.
Pesem so v Avstraliji, Italiji in na Švedskem izdali 28. julija 1987 pod imenom »Locomotion«.