Instagram/Tyson Ritter & Nick Wheel Music The All-American Rejects return with 'Sandbox,' their first album in 14 years. Discover their journey to independence and creative resurgence. April 6, 2026 AceShowbiz - The The All-American Rejects continue their resurgence into 2026 with the upcoming release of their first album in nearly 14 years, Sandbox, slated for May 15. Band members Tyson Ritter and Nick Wheeler appeared at the Billboard House during SXSW on March 13 to share insights about their journey, recent experiences, and future plans.