"Raoul and the Kings of Spain" es a menudo considerado como el álbum más "rock" de la banda, además de ser testigo de la vuelta de Oleta Adams, que canta a dúo con Orzabal en el tema ""Me and My Big Ideas"".