Have a Nice Day was originally recorded in the summer of 2004 and planned for release in early 2005. However, due to misunderstandings between the band and its record company, the album was delayed. The band wanted to write and record more songs, remove others from the original track list, and in the process, altered existing album tracks.
