It was released as the fifth overall single from their debut album, Aquarium, in Australasia, North America, and mainland Europe.

The single reached the top 10 in Sweden and Australia, staying at number three for five consecutive weeks in the latter country.

Larry Flick from Billboard described the song as a "Barbie Girl" "similar-sounding Euro-NRG ditty" and noted that "although "Lollipop" does not have such an immediate, media-friendly punch, it's ultimately just as fun and goofy as its predecessor.

"[2] Dave Sholin from the Gavin Report commented, "Nothing like a sugar rush, and this is yet another double dose of ear candy from Denmark's leading confectioners.

"[4] The video features the group in space, much like in the later "Cartoon Heroes", and includes a fight against aliens and a small robot saving the day.