Greg Dulli a été connu pour avoir officié pendant longtemps comme le frontman des célèbres Afghan Whigs, The Twilight Singers et The Gutter Twins (avec Mark Lanegan). The Afghan Whigs se séparèrent au début des années 2000 et se reformèrent en 2013. L'album marquant leur retour "Do The Beast" se hissa directement à la 32ème place du classement Billboard Top 200.Beaucoup de groupes ont revendiqué l'influence des Afghan Whigs comme : The National, The Gaslight Anthem, Interpol, TheHold Steady, My Chemical Romance et Jimmy Eat World, pour ne citer que quelques-uns d'entre eux."RANDOM DESIRE" est donc le premier album solo officiel de Greg (les deux dernières sorties n'étaient qu'un enregistrement live, et un album de b-sides).