Fluttering harp fills are a bit too much for weak stomachs, while the sax lines give the song a '50s retro pop tone that makes you think of sockhops and make-out point.

"[3] British magazine Music Week commented, "Take That change tack with the ballad A Million Love Songs, all Philadelphia creamy harmonies and poignant phrasing, that's bound to cause another stampede among the teenies.

A nagging sax that is given free reign [sic] to roam is a minor annoyance, but that won't stop this from renewing the group's acquaintance with the Top 20.

"[4] Simon Williams from NME called it "weepsome", stating the song is "impeccably manufactured", and "one of the few times Take That sound remotely genuine".

Two versions of the video exist; one has the watercolour effect fading in and out and the other features a hand-drawn cartoon storyline with the members of the band trying to woo an emperor's daughter.