En 2005 sacarían su segundo álbum, "Hey Hey My My Yo Yo", en Dinamarca y Japón, y un año más tarde en el resto de Europa.