Katrina and the WavesWalking on sunshine

La escribió Kimberley Rew, guitarrista de la banda, que en 2015 contaba que le habría encantado decir que había nacido de un acontecimiento importante de su vida, pero que en realidad era «una pieza de diversión sencilla, una canción optimista», salida de un grupo joven, inseguro y pesimista que no despertaba demasiado interés. Lo llamativo es que a sus propios compañeros no les gustó al principio: la cantante Katrina Leskanich pensaba que no era propia de ellos y el bajista Vince de la Cruz la encontraba irritante.

Los miembros de Katrina and the Waves se quedaron con los derechos editoriales y repartieron entre ellos las regalías que normalmente van al compositor, algo que les resultó muy lucrativo. Cuando el huracán Katrina devastó la costa del Golfo en 2005, el programa de MSNBC Countdown with Keith Olbermann tituló su cobertura «Katrina and the Waves», y Leskanich dijo que esperaba que prevaleciera el verdadero espíritu de la canción y que no quería que el título quedara teñido de tristeza. En agosto de 2015, BMG Rights Management compró el tema y el resto del catálogo de Rew y del grupo por diez millones de libras. En una entrevista de 2020, Leskanich aseguró que cree que la canción la sobrevivirá.