The music video premiered on the Disney Channel on June 7, 2009, and was uploaded to Hollywood Records' YouTube account on the same night. It features footage of the group rehearsing the song with backstage "behind-the-scenes" video clips of their 2009 World Tour preparation and rehearsals.
Track listing
German and UK CD single
"Fly with Me" – 3:54
"That's Just the Way We Roll" (Live from The 3D Concert Experience) – 4:08
"S.O.S." (ITunes Live from Soho) – 2:31
"A Little Bit Longer" (ITunes Live from Soho) – 5:47