The All-American Rejects, una banda de pop emo multiplatino de Stillwater, Oklahoma, se destaca por el lado melódico del pop punk y el emo, y ha llevado éxitos contundentes como «Dirty Little Secret» y «Move Along» a lo más alto de las listas de éxitos pop. Su álbum debut homónimo de 2002 los puso en el mapa nacional, pero fue «Move Along», de 2005, el que los lanzó al éxito masivo. «Gives You Hell», de su tercer álbum, When the World Comes Down, se convirtió en su primer éxito número uno, y mantuvieron una fuerte presencia en las listas hasta la década de 2010 con Kids in the Street, de 2012. Aunque continuaron lanzando sencillos de vez en cuando, así como un EP en 2019, no lograron sacar un nuevo álbum. The All-American Rejects finalmente reapareció a mediados de la década de 2020 con una avalancha de sencillos y el anuncio de su quinto álbum, Sandbox, de 2026.

Tyson Ritter (voz, bajo) y Nick Wheeler (guitarra, batería) formaron The All-American Rejects en 1999, cuando aún estaban en la preparatoria. Mantener una formación completa resultó difícil en los primeros tiempos, y sus dos primeros lanzamientos de demos —The Blue Album de 2000 y Same Girl, New Songs de 2001— se grabaron en gran parte como dúo. Esta configuración se mantuvo en su álbum debut homónimo, lanzado por el sello independiente Doghouse Records en octubre de 2002. Mientras estaban de gira con Motion City Soundtrack, su música llamó la atención de la gran discográfica DreamWorks, que relanzó su álbum debut al año siguiente y les ayudó a alcanzar el éxito con el efervescente sencillo «Swing, Swing». El álbum en sí alcanzó el disco de platino y llegó al puesto 25 de la lista Billboard 200. Para entonces, a Ritter y Wheeler se les habían unido el guitarrista Mike Kennerty y el baterista Chris Gaylor, estableciendo así la formación principal del grupo.

The All-American Rejects firmaron con Interscope antes del lanzamiento de su segundo álbum, Move Along, que salió a la venta en julio de 2005. Impulsado por tres sencillos de gran éxito («Dirty Little Secret», «Move Along» y «It Ends Tonight»), Move Along se convirtió en el gran éxito comercial de la banda, alcanzando el puesto número tres en Estados Unidos y obteniendo múltiples discos de platino.

Con su creciente éxito llegó una expansión del sonido de la banda. Las sesiones para su tercer álbum incluyeron orquestaciones y una paleta instrumental más variada. El álbum de estilo cinematográfico When the World Comes Down se lanzó en 2008 y produjo el mayor éxito de la banda hasta la fecha con el animado tema «Gives You Hell», que encabezó las listas y destacó su lado pop. Continuaron de gira hasta finales de la década y, en 2010, hicieron apariciones de gran repercusión en los Juegos Olímpicos de Invierno de Vancouver y en el Super Bowl XLIV.

Posteriormente, la banda trabajó con el productor Greg Wells para grabar su cuarto álbum, Kids in the Street. Lanzado a principios de 2012, Kids in the Street alcanzó el Top 20 de la lista Billboard 200 y se convirtió en el álbum más vendido del grupo en el Reino Unido hasta la fecha. Durante los años siguientes, su producción se centró principalmente en sencillos como «There's a Place», que compusieron para la película de 2015 Miss You Already, y «Sweat» y «Close Your Eyes», de 2017. Tras separarse de Interscope, The All-American Rejects firmó con Epitaph y lanzó el EP de 2019 Send Her to Heaven, que incluye la canción principal, inspirada en los Pixies, así como «Gen Why? (DGAF)» y «Demons».

A principios de la década de 2020, el grupo entró en un receso no oficial, que se interrumpió en 2024 con el lanzamiento de su versión de «Flagpole Sitta» de Harvey Danger. Finalmente, a principios de 2025, dieron inicio a la campaña promocional de su tan esperado quinto álbum con su tema principal, «Sandbox». A lo largo del año se lanzaron más sencillos, entre ellos «Easy Come, Easy Go» y «Get This», mientras se preparaban para la fecha de lanzamiento de Sandbox en mayo de 2026.