Let's Step Out è stato pubblicato il 1 gennaio 1995 da Famous Records, Corp. come parte dell'album Old School Hip Hop, Vol. 6