"Street Dreams" is a 1996 single by American rapper Nas. The song was It Was Written's second single, following "If I Ruled the World ". "Street Dreams" contains an interpolation from the Eurythmics song "Sweet Dreams " and a sample from Linda Clifford's "Never Gonna Stop". A remix, including an appearance by R. Kelly, was released shortly after the original. It featured samples from The Isley Brothers' "Choosey Lover" along with some elements from Marvin Gaye's "Mercy Mercy Me." The remix version was performed live on an episode of the Nickelodeon series All That in February 1997.