Im großen Halbfinale von X Factor 2012 performt Melissa Heiduk den Song "Sky and Sand" von Paul Kalkbrenner. Melissa Heiduk tritt in der Kategorie der Sängerinnen 16-24 Jahre für ihren Mentor H.P. Baxxter an.

Melissas zweite Performance kommt bei der Jury gut an. Sarah Connor ist der Meinung, dass sie diese Herausforderung gut gemeistert hat: "Du bist verdient hier". Auch der Rest der Jury findet die Nummer gelungen.