The All-American Rejects have premiered a new song titled “King Kong.” This track is from the band’s new album “Sandbox,” which will be released on May 15. Frontman Tyson Ritter commented: “‘King Kong’ is about leaving Los Angeles… I’m from a small town in Oklahoma, and I moved back home. When I got to L.A.,…