Heinzmann started her career as a singer in 2005 in a rock band called Bigfisch. In summer 2007 she applied for Raab's talent contest SSDSDSSWEMUGABRTLAD (acronym for: Stefan sucht den Superstar, der singen soll, was er m?chte, und gerne auch bei RTL auftreten darf, meaning: Stefan is looking for the Superstar who shall sing what they want and may also gladly perform on RTL) and got selected as one of the 20 finalists. With interpretations of soul, jazz and funk classics by the likes of Macy Gray, Norah Jones and Joss Stone she reached the final show on January 10, 2008. There she finally defeated the remaining three competitors in the televoting, winning a contract with Universal Music.