La banda lanzó "Deja Entendu" mediante Razor & Tie/Triple Crown Records en junio de 2003, mientras que en Europa y Australia lo lanzaron en octubre de 2003.