New Arrival is the fourth length studio album by the A-Teens, released in 2003. The album consists of six songs previously released on Pop 'til You Drop!, with Let Your Heart Do All the Talking having a new altered version with a slightly different ending on this album, along with six new previously unreleased songs. In return in some special editions, it includes the bonus tracks Can't Help Falling in Love, also previously from Pop 'til You Drop! and the Disney's movie Lilo & Stitch soundtrack, the ballad version of Heartbreak Lullaby or in Japanese territories the Pop 'til You Drop! song "Hi and Goodbye". New Arrival was presented with new artwork, new tracks and some of the tracks included on Pop 'til You Drop! were remixed to add an Europop feeling to it. Marie said, "We wanted to present a totally new album for the European market, because some of our hard core fans already imported Pop 'til You Drop!, so we wanted to give them something new."
Once again, the A-Teens were involved on the writing of this album including new tracks written by them, and they also participated on the artwork and design. The first single Floorfiller was released in October 2002 in Europe, but it wasn't until January 28, 2003 when the album was released in Sweden reaching number-four on the Album Charts, with their visit to Mexico in the Spring of that year. The album was released in some Latin American countries on March 17, 2003 reaching number-seven on the International Albums Chart after a few weeks inside the Top 10. The album was released in the summer of 2003 in Germany with minimal success.