July to early August 2003, the group appeared on the Warped Tour. On August 4, 2003, "God Save the USA" was made available as a free download. "Waiting" was posted on the band's website on August 13, 2003, before being released to radio on August 19, 2003. For the rest of the month, the band toured across Europe, which included appearances at the Reading and Leeds Festivals. From the Ashes was released on September 9, 2003 through Epitaph Records. Sohum Shah of The Cannabist said the album contributed to the "resurgence of politically-charged punk rock recorded during the George W. Bush presidency", alongside The War on Errorism and The Terror State (2003) by Anti-Flag. From the Ashes featured a DVD with studio footage, live performances and a trailer for a forthcoming video album; it was promoted with multiple releases shows across California. On October 3, 2003, the band appeared on Jimmy Kimmel Live!. They took a brief break as Lindberg and his wife had a child. Pennywise appeared at the Smoke Out festival in November 2003, and performed at the KROQ Almost Acoustic Christmas festival the following month. On New Years Eve 2003 and New Years Day 2004, the band performed at Falls Festival in Australia. In January and February 2004, they went on a tour of the US; the January shows featured Mad Caddies and Stretch Arm Strong, while the February shows included Guttermouth and Stretch Arm Strong. On April 7, 2004, Pennywise performed on The Late Late Show with Craig Kilborn. Shortly afterwards, they played a handful of dates with Authority Zero and Autopilot Off running into May 2004. Pennywise toured Europe as part of the Deconstruction Tour, which lasted until June. They then went on shorts tours of Canada and Japan, and a one-off show in Hawaii. In August 2004, the band performed at the Moto Music Mayhem festival in Canada, followed by an appearance at the Holiday Havoc festival in the US in November 2004. They ended the year with performances in Brazil at the 89FM and Radio Cidede festivals. Reception From the Ashes was met with mixed reviews from music critics. Loftus said it was a "welcome, rocking return to form after some weaker efforts". Haukland said that while "it’s hard not to compare From the Ashes with Land of the Free?, the latter album doesn’t necessarily benefit from such comparison", explaining that the band