Random Desire' es una explosión de adrenalina Rock - Indie - Punk, donde Greg Dulli exprime sus inquietudes actuales. En este disco, que se finalizo en la árida belleza de Josua Tree (en el estudio del ingeniero y músico de Blind Melon, Christopher Thorn) y donde Greg Dulli ha tocado todos los instrumentos. También ha contado con colaboraciones de amigos como Jon Skibic (Afghan Whigs), el multi-instrumentista Rick G. Nelson, Mathias Schneeberger (Twilight Singers), Dr. Stephen Patt y el batería Jon Theodore (Queens Of The Stone Age, The Mars Volta).
