Miranda Cooper was introduced to British record producer Brian Higgins by Saint Etienne members Bob Stanley and Pete Wiggs in the late 1990s.

Moonbaby released "Here We Go" as her debut single on 14 August 2000,[2] with cover art shot by fashion photographer Ellen von Unwerth.

A remix version of the song with a more techno and rock tone and without Moonbaby's vocals was heard in the third through fifth seasons of Totally Spies!.

[7] John Murphy of musicOMH said the song is "brilliant […] and throws in a chorus that will have everyone's inner child dancing in front of the bathroom mirror singing into a hairbrush.

"[8] Kitty Empire of The Observer commented that "the catchy chorus […] will keep the people who provide the background music on sports programmes on TV very happy.