The 90-second spot, "Original is never finished", was created by Johannes Leonardo and introduced a global campaign for the sportswear giant that promoted Adidas Originals.
Elsewhere the Cannes Lions jury awarded 33 gold lions in Entertainment for Music, three of which went to US agencies, including Wieden & Kennedy New York for "We the people", which featured an original track by Chance the Rapper for an Olympic-themed Nike ad.
DDB New York also won gold for Wildlife Conservation Film Festival’s "Dream", as did All Expanded Brooklyn for Foreign Fields’ "Hope inside the fire".
The most successful UK company in this year’s category was Universal London, which picked up a silver for Air New Zealand’s "Summer wonderland" and a bronze for John Lewis’ Christmas ad "Buster the boxer".
J Walter Thompson London won a silver Lion for "Break the routine", its challenging ballet performance video for National Centre for Domestic Violence. The work featured a soundtrack by Ellie Goulding.
A silver Lion was won by B-Reel London for the Official Gorillaz App, created to promote the new Gorillaz album.
Entertainment messaging start-up Emoticast also won a silver Lion for Tune-Moji, a "music Gifs" app which allows people to send Gif animations to friends based on music videos and artists.
And Great Guns jointly won a silver Lion for Russian artist Leningrad’s music video for Kolshik, alongside Fancy Shot and Versus Pictures.
Update (22 June): B-Reel made a change to its Cannes entry on 21 June that credited the gold Mobile Lion to its London office instead of its New York office.