Después de empezar a promocionar la canción The Great Escape en 2004 comenzaron a tocar en pequeños escenarios en el Reino Unido, convirtiéndose en uno de los grupos más buscados por los fanáticos.