En 2006, firmaron con Polydor Records.