Det fortsatte å komme singler fra i 2004, hvor «Don't Think The Way They Do» lå fem uker på VG-lista med 11.-plass som høyeste. Den mest suksessfulle singelen var «Cut Like Diamonds» fra det neste albumet i 2005, som toppet seg på andreplass.