 "You Made Me Believe in Magic" was released as a second single in the territories where the "It's a Game" single had been a hit, with "You Made Me Believe in Magic" proving significantly less popular than the precedent single, the relevant peaks for "You Made Me Believe in Magic" being Australia – No.36, Germany – No.25, New Zealand – No.