Im Halbfinale von X Factor 2012 performt Melissa Heiduk den Song "Free" von Ultra Natè. Melissa Heiduk tritt in der Kategorie der Sängerinnen 16-24 Jahre für ihren Mentor H.P. Baxxter an.

Die Jury ist sich nicht ganz einig. Sandra Nasic fehlt bei Melissa etwas das Profil: "Ich sehe dich nicht in diesem Dance-Genre". H.P. Baxxter dagegen findet, dass Melissa jeden Song zu ihrem Eigenen macht und eine unheimliche Bandbreite hat: "Melissa kann alles singen".