The song was written by Mikkel Eriksen, Hallgeir Rustan, Tor Erik Hermansen, and Hugh Atkins and produced by StarGate.

Each line of the song's second verse describes a different member of S Club 7: "Tina's doin' her dance, Jon's lookin' for romance, Paul's gettin' down on the floor, while Hannah's screamin' out for more.

and extra ad lib vocals by S Club 8 vocalists Aaron Renfree, Frankie Sandford, Jay Asforis, Stacey McClean and Rochelle Humes.

"Viva La Fiesta" later made the final track listing of the band's debut album, although "Our Time Has Come" remained as a B-side.

Remixes of "S Club Party" by Dave Way and Jason Nevins were released on CD2, while the Australian CD single includes an extended version of "Bring It All Back".

In the music video, it shows some clips from the movie and all of S Club 7 have more single shots including Hannah, Jon and Tina.