Las Spice Girls lanzaron «Wannabe» en julio de 1996 y tras su éxito vendieron más de 80 millones de discos en todo el mundo. El compositor Eliot Kennedy dijo en un programa de televisión británico el viernes que había estado trabajando en el estudio con las cantantes y que escribieron una canción.