Carola framförde bidraget i Eurovision Song Contest 2006 med titeln Invincible den 18 maj i Aten och kvalade vidare till finalen 20 maj. Sveriges Television sände både semifinalen och finalen, och hade Pekka Heino som kommentator. I finalen fick bidraget tre tior, och slutade på femte plats med 170 poäng, vilket blev Sveriges bästa placering under 2000-talet, jämsides med 2001 och 2003. Detta var Carolas tredje framträdande i tävlingen, efter låten Främling kom på tredje plats 1983 och Fångad av en stormvind som vann 1991.
På försäljningslistorna för singlar placerade sig den svenskspråkiga versionen som högst på första plats i Sverige och på åttonde plats i Norge, medan den engelskspråkiga versionen som högst placerade sig på 29:e plats i Sverige.
Den svenskspråkiga versionen testades på Svensktoppen, och tog sig in på listan den 30 april2006 och hamnade på femte plats[2], där den även hamnade de två kommande omgångarna. Sedan föll den, och sammanlagt låg melodin i sju veckor på Svensktoppen[3] innan den åkte ur.[4]
