Dos semanas después salió a la luz su tercer álbum de larga duración: "Blue Tattoo" (2005), que logró ser tan exitoso como los anteriores, alcanzando el #4 en Alemania y Suiza (Debido a que este disco era el que incluía "Cool Vibes", la canción que participaría en Eurovision 2005 representando al país alpino).