"Street Talkin'" was the first and only single released from Slick Rick's final album, The Art of Storytelling. It was released in 1999 and was produced by Jazze Pha. It also featured a verse from Big Boi of Outkast and a music video was released along with the single in 1999. The song peaked at #65 on the Hot R&B/Hip-Hop songs chart and #22 on the Hot Rap Tracks.