It was written by Van Stephenson, Dave Robbins and Bob Farrell, and produced by Peter Wolf.

In 1991, American singer Vicki Shepard released her own version of the song, which Billboard described as a "bright, disco-fied rendition".

[4] Upon release, Billboard commented: "After a pair of dance-oriented singles, Branigan applies her acrobatic vocal style to a formulaic, but engaging, power ballad.

[7] People stated: "While Branigan tends toward the histrionic, her slower-tempo tunes - especially "Never in a Million Years" - make for effective pace changers amidst all the belting.

"[8] Robert M. Natick of Teen Ink said: "The few ballads present are disappointing, though Laura does breath life into "Never in a Million Years".