Quand
Josh Homme n'est pas dans
Queens Of The Stone Age, qu'il n'enregistre pas ses
Desert Sessions, il trouve le temps de jouer de la batterie dans Eagles Of Death Metal. Malgré leur nom, les
Eagles of Death Metal ne sont pas un groupe de death metal. Dans une interview datée de 2003, Josh Homme décrit le son du groupe comme une combinaison de bluegrass avec une batterie puissante et une voix à la
Canned Heat.
Les premiers albums
Accompagné du guitariste
Jesse "The Devil" Hughes (guitare, chant), Josh Homme prend le pseudo
Carlo Von Sexron et nous livre l'album
Peace Love Death Metal en 2004. Le mélange sonore est plutôt improbable, mais le résultat est tout à fait satisfaisant. Le groupe revient donc dans les bacs deux ans plus tard et sort le disque
Death By Sexy.