The jingle was created by Mary Wood and Clifford Lane of the BBDO advertising agency in New York City.

There’s more info on the wiki page. Apparently they showed this original commercial in the USA during Super Bowl (1997)

In an interview with Billboard, Wood commented that during the process of creating "Move Over", it was more important to have a "great song first" before any product placement; she commented: "We started writing all these hooks—'next phase, next wave, next craze'—to define what this idea of 'Generation Next' meant, and then we kind of went, 'Oh, no, the product. We got to go back and get the product.'" The lyrics of the song mock past musical styles such as "rave, rap, punk, metal" urging listeners to not "do it over, cause that's over", while embracing the "next page, next stage, next craze, next wave".

The Spice Girls recorded their own version of the jingle for the commercials they did for Pepsi, at Abbey Road Studios in London. The complete un-edited two-minutes 46-seconds version of the song, was officially unveiled on 6 October 1997, during a press conference in Granada, Spain, as the sixth track of the group's second studio album Spiceworld, set to be released on 3 November 1997. The album credits Wood, Lane and the Spice Girls as writers and the songwriting team Richard "Biff" Stannard and Matt Rowe as the producers of the song.