Dinosaur Sounds fue lanzado en noviembre de 2003. En febrero de 2004, la banda realizó una gira por los Estados Unidos como parte de la gira Ska Is Dead. [1] En abril y mayo de 2004, la banda realizó una gira secuela, denominada Ska Is Dead y You're Next Tour, con Big D and the Kids Table , Mustard Plug y Planet Smashers . [2] En junio y julio, la banda apoyó a Reel Big Fish en su gira norteamericana. [3] En agosto de 2004, realizaron una gira de una semana con Punchline y Bayside . [4] En octubre de 2004, apoyaron a Big D y Kids Table en la gira de la costa oeste de EE. UU. Ska Is Dead.[5]
El álbum recibió críticas mixtas, gracias en parte a la reciente pérdida de la banda de su vocalista principal Jeff Davidson. A muchos críticos tampoco les gustó la salida de la banda de su típico género ska.