La canción “Got 'til It's Gone” que cuenta con la colaboración vocal del rapero Q-Tip y la cantante Joni Mitchell, fue lanzada como primer sencillo del álbum, en septiembre de 1997.