This content is copyright of CelebMix.com. The All-American Rejects announced that they're releasing their first new album in over a decade, Sandbox, which will be independently released on May 15th! Pre-save the album HERE. View this post on Instagram With Sandbox, The All-American Rejects are refreshing their signature sound with a mix of their new creative vision. To celebrate the announcement, the band also released a new music video for visualizer for their new single "Get This.