El primer sencillo elegido para ser lanzado fue "We've Got It Goin' On" que fue enviado a la radio en agosto y lanzado como sencillo el 4 de septiembre de 1995.