Wydanie Utwór został wydany 12 stycznia 2006 pod szyldem wytwórni Universal Music jako singel reprezentujący Szwecję podczas 51. Konkursu Piosenki Eurowizji organizowanego przez stolicę Grecji – Ateny. Promował on również płytę Från nu till evighet, która została opublikowana przez wytwórnię Sonet. Okładkę singla zaprojektowali Micke Erricson i M Industries.
Występy na żywo: Melodifestivalen i Konkurs Piosenki Eurowizji 4 marca 2006 „Invincible” zostało wykonane w ostatnim, czwartym półfinale szwedzkich selekcji do 51. Konkursu Piosenki Eurowizji – Melodifestivalen 2006. W pierwszej rundzie głosowanie utwór zdobył 139 592 głosów i zakwalifikowany został do drugiego etapu, który wygrał z 151 021 głosami na koncie. 18 marca 2006 roku Häggkvist wykonała piosenkę w finale eliminacji jako siódma w kolejności. Ostatecznie wygrała rundę finałową, zdobywając łącznie 234 punkty. Zwyciężyła dzięki wsparciu widzów, jurorzy bowiem przyznali popowej kompozycji jedynie 102 punkty, które uplasowało go na 2. miejscu wśród 10. finalistów w finałowym rankingu sędziów. Dzięki 437 876 głosom widzów Häggkvist otrzymała 132 punkty od publiczności.