The singer, now 35, was mentored by Dannii Minogue during the competition's fourth series and released a cover of Mariah Carey and Whitney Houston 's duet When You Believe.