Både den svenske og engelske versjonen av sangen ble utgitt av Columbia Records i mars 2004, like etter den svenske finalen.