Originally, the song "What Do I Have to Do?" was going to be released as the second single but the decision was changed to "Step Back in Time".
Oprindeligt blev sangen "What Do I Have to Do" vil blive udgivet som den anden single men beslutningen blev ændret for "Step Back in Time".