On May 16, 2001,
Everynight Fire Works was announced for release two months' time. To promote an upcoming tour, the label asked the band if they would forego the release of a single, in return for their debut being released soon, which they agreed to. Around this time, the members quit their day jobs to focus entirely on the band. On August 8, 2001, the band announced that the album would be delayed "due to production issues and legal issues" on the label's side. Vagrant were in legal trouble with another label of the same name who attempted to trademark "Vagrant", resulting in their website being taken down. On September 16, 2001, the band said the album was delayed to late October 2001, citing distribution problems;
Universal stopped distributing the label's releases, which were now being handled by
TVT Records.
Everynight Fire Works was eventually released on October 23, 2001, through Vagrant Records. Designer Gregg Bernstein and photographer Christopher Strong worked together to come up with the artwork concept after discussing with the rest of the band. In November and December 2001, the group went on tour with Saves the Day and
Thursday. Nanna, Atkinson and Bell felt that having Dawursk in the group "wasn't the best thing", and subsequently let him go. Nanna said Dawursk and the rest of the band seemed to be on "different pages – not really even musically, but just kind of everything else". he was temporarily replaced by Sean O'Brien, who previously played with Nanna in Orwell. Atkinson spent some time touring with Saves the Day as their temporary drummer, before returning to Hey Mercedes in early March 2002. They played the occasional US show throughout the month, with one date in Japan in the middle. The companion EP
The Weekend was released in July 2002. The band were due to film a music video for "Our Weekend Starts on Wednesday" during the same month, however, the shoot was cancelled three days prior to filming. The band recorded an alternative version of the song that was meant to appear in the video; it was later posted on their website. In July and August 2002, the group went on a US tour with
Piebald,
Audio Learning Center, and
Koufax; Piebald had to drop off a few of the shows due to a throat illness, and were replaced by
Schatzi. The band had planned to appear on the Vagrant America arena tour, alongside other Vagrant Records bands, until the trek was pushed back to early 2003. In October 2002, the band performed at the Grand Rapids Skate Fest. In November and December 2002, the band toured across the US with Avail and the Curse;
Planes Mistaken for Stars and
the Reunion Show appeared on select dates. Hey Mercedes embarked on a celebratory tour for the album in July and August 2016.
Everynight Fire Works was reissued to coincide with the stint. ==Reception==