Melissa Heiduk konnte im Casting und im Bootcamp von X Factor 2012 mit ihrer Stimme punkten. In Sachen Styling sahen die Juroren jedoch immer Nachholbedarf bei der Kandidatin. Doch Melissa Heiduk interessiert sich nicht für Äußerlichkeiten und erklärt: „Ich trag keine High Heels, ich trage kein Make-up. Das versaut mir immer meine Klamotten." Beim Coaching kann Melissa H.P. Baxxter und sein Team mit "Nothing Compares To You" beeindrucken.