"When You Wasn't Famous" was the first single from The Streets' third studio album The Hardest Way to Make an Easy Living. Released on March 30, 2006, it went straight to number 8 in the UK and number 26 in Ireland. The song is about how Mike Skinner finds it easier to have sexual relations with non-famous women now that he's famous, but how things are just like they used to be when attempts to sleep with a similarly famous woman. Many people believe the song is referring to an actual fling with a particular female presenter or pop star with lines like "Considering the amount of prang you've done, you looked amazing on CD:UK" and a reference to MTV's children's appeal.
The reference to the television show CD:UK in the song is quite notable because the show was axed just two days after "When You Wasn't Famous"' release.