"Anthem of Our Dying Day" is the second single from Story of the Year's debut album, Page Avenue. "Anthem of Our Dying Day" was released to radio on April 13, 2004. The song reached number 10 on the Modern Rock Tracks.
In early 2004, the group supported Linkin Park on their US arena tour. During the tour, the band learned Joe Hahn, the DJ of Linkin Park had directed their music videos, which they really liked. After talking to their management, the band befriended Hahn, who subsequently directed a music video for "Anthem of Our Dying Day". The music video features the band performing on a rooftop overlooking a city at night, reflecting the song's lyrics about city lights and "pouring my heart onto these rooftops".