Los siguientes años Palmer hizo más giras y más trabajos; el siguiente lanzamiento de nuevo material fue "Rhythm and Blues" (1999), que contenía una mezcla de canciones influyentes de Little Fear, rock y pop.