A teaser video was uploaded on YouTube on January 18, 2011 featuring only samples of lyrics and audio from the song. 'Words I Never Said' officially premiered on Lupe Fiasco's website on February 1, 2011 along with its single cover. When the full audio was released, #wordsineversaid was a trending topic on Twitter. It became available to stores and iTunes on February 8, 2011. On February 18, 2011, in an interview with DJ Semtex on BBC 1Xtra, Lupe revealed that the record was given to him by Atlantic, but he cut out a bridge sung by Skylar Grey who meant for it to be a song about relationships. This is the second time they have been featured on a track together, the first being "Be Somebody" from Fort Minor's The Rising Tied with Grey performing under the name Holly Brook. Originally the record company gave him the beat and the hook as a song about relationships.
British rapper Lowkey sampled the lyric "Limbaugh is a racist, Glenn Beck is a racist, Gaza Strip was getting bombed, Obama didn’t say shit" from the first verse of "Words I Never Said" for his song "Obama Nation (Pt. 2)" featuring M-1 and Black the Ripper, track 22 off Lowkey's second studio album Soundtrack to the Struggle (2011).