Вскоре после участия в шоу выпустила свою первую песню — "Ich Lebe", которая девять недель продержалась на вершине австрийского хит-парада. Вскоре за этим последовал сингл "Mama Ana Ahabak" (название означает на арабском «мама, я люблю тебя»), посвященный жертвам войны в Ираке. Этот сингл опять таки находился на первом месте хит-парада в течение девяти недель. Несколько недель на вершине хит-парада завоевал и альбом "Freier Fall". Осенью 2003 года Кристина Штюрмер отправилась в турне по Австрии.