Rockers the All-American Rejects arrived at the MTV Video Music Awards in New York on the back of a truck with a marching band.