Desperate Man è stato pubblicato il 28 aprile 1998 da Rhino/Warner Records come parte dell'album Reelizm