Let's Step Out wurde am 1. Januar 1995 von Famous Records, Corp. als Teil des Albums Old School Hip Hop, Vol. 6 veröffentlicht