On November 22, 2013, T.I. announced that he had signed a deal with
Columbia Records, to release his upcoming ninth studio album. T.I. revealed he recruited Pharrell Williams to executive produce the LP and planned to release the album in early 2014. Originally, T.I. had planned to release
Trouble Man II: He Who Wears the Crown, a sequel to his 2012 album, but since getting into the studio with the album's executive producer, Pharrell Williams, he changed his mind. He stated: "Since we started working on the project and the project started has taken a different shape, I think we're going to postpone that title. We're gonna rework that. I got a couple of things in mind." On December 16, 2013, it was reported that T.I. decided to name it
Paperwork. On June 17, 2014, T.I. released "No Mediocre", as the official lead single from
Paperwork, which features his protégé
Iggy Azalea and was produced by
West Coast hip hop producer
DJ Mustard. T.I. talked about the track on
MTV News saying: "For me I think it was something to uplift women. It's a get-your-sh—together-type of-record". He later added, "I wanted one of those records that wasn't really really serious and a whole lot of thought-provoking messages behind it. I just wanted it to be something that women could dance to, that could be a club record, just get on the radio for urban as well as rhythmic, and something that didn't require a lot of thought, you know what I'm saying? A fun record." ==Commercial performance==