Enseguida, la banda viajó por Europa, tocando en diferentes fechas en Francia donde Four to the Floorfue el hit número uno en 2004.