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. Po zsumowaniu punktacji Carola wygrała selekcje z 32-punktową przewagą nad zdobywcami drugiego miejsca w finale – zespołem BWO.