El éxito de la canción en su país natal resultó en su firma un contrato de grabación con PWL Records en Londres y para trabajar con el exitoso equipo Stock, Aitken & Waterman, quien produjo el sencillo.