The ad, created by Montreal-based Sid Lee, breaks this week in the US and will be rolled out across the UK, Europe and the rest of the world in the new year.
A host of music and sports stars including Beckham, Perry, Missy Elliott, the Ting Tings and former Romanian tennis player Ilie Nastase are shown dancing to a remix of Frankie Valli and the Four Seasons' 'Beggin' by DJ Pilooski while wearing Adidas Originals shoes, shirts, jeans and jackets.
A two-minute version of the ad, which carries the strapline "Celebrate originality", will appear on the while 60 second and 30 second versions will run on TV.
It is the first time Adidas has created a TV ad for its Originals brand, which uses the famous Trefoil logo.
The campaign will also include cinema, digital, print and retail events, which will launch throughout 2009.
Adidas appointed Sid Lee as the lead creative agency for its Adidas Originals in July, following a review involving incumbent 180 Amsterdam.