Hearts on Parade received a nomination for "Album of the Year" at the Boston Music Awards in 2005.

This was the band's only album to feature Jason Sutter on drums before the 2007 return of original drummer Brian Nolan.

Sessions for Hearts on Parade were held at Black in Back Studios, with Butch Walker and the band co-producing the album.

and "Separation Anxiety" were mixed at Conway Recording Studios with assistant engineer Kevin Szymanski.

[2] American Hi-Fi dropped off the tour on the around the end of June, as Reel Big Fish frontman Aaron Barrett explains: "they weren't being received very well by the ska kids, and because they were pretty burnt out from being on tour for a year and a half non-stop".