Aqua released "Bumble Bees" as a single in Scandinavia, Europe and Australia, achieving reasonable success. "We Belong to the Sea" followed as a fourth single in even fewer nations, failing to chart in most countries. At one stage, "Freaky Friday" was planned as a potential follow-up single for release in early 2001, but it was cancelled. Aqua then decided that they would concentrate on starting work on their third album, as opposed to releasing further singles from "Aquarius". Aqua spent the first few months of 2001 touring around the world, and working on material for their third album. The group also performed at the Eurovision Song Contest 2001, collaborating with the Safri Duo and providing the music during the voting stages of the competition. This performance also caused controversy, as a number of offensive phrases and gestures were added during the performance of "Barbie Girl" (which was involved in a major lawsuit). During a couple of low-key events in Denmark the group performed live versions of songs intended for inclusion on the third album, including "Couch Potato" and "Shakin' Stevens Is a Superstar", the latter a tribute to the 1980s performer Shakin' Stevens. The songs were said to have incorporated a rock sound into their music.