Em Abril de 2007, a banda lançou seu quarto álbum, Destiny. Em 24 de Maio de 2008, o grupo representou a Alemanha com o single "Disappear", no Eurovision Song Contest 2008, onde infelizmente amargaram o 23º lugar na votação final.