The All-American Rejects “Walk Over Me” Music Video Travis Faulk 12 years ago The All-American Rejects have released the music video for “Walk Over Me” here. Share this: