Auf das Album Shootenanny! , das 2003 veröffentlicht wurde, folgte

Auf das Album Shootenanny! , das 2003 veröffentlicht wurde, folgte die Tour Of Duty (dt. Pflichttour ), während der die Eels zum ersten Mal in Australien spielten. Die Band bestand aus Everett, Shon „Golden Boy“ Sullivan (Gitarre), Koool G Murder (Bass) und Puddin (Schlagzeug). Golden Boy verließ die Band wieder, um an seinem eigenen Projekt Goldenboy zu arbeiten und wurde durch Chet Atkins III ersetzt. In diesem Jahr komponierte Everett den Soundtrack zum Film Levity .