On November 19, 2012, T.I. announced the next two singles for the album would be "Sorry", featuring André 3000, followed by "Hello" featuring vocals from Cee Lo Green and production from Pharrell. "Sorry" was released as a single via iTunes on November 27, 2012.[1] "Sorry" subsequently debuted at #36 on the Hot R&B/Hip-Hop Songs. On January 2, 2013 Andre 3000's Outkast cohort, Big Boi, took to his Twitter account to reveal he would be adding a verse to "Sorry", the song in which 3000 apologizes to him for past mistakes.[2] T.I. had always wanted to work with Andre 3000; in an interview T.I. revealed the collaboration had finally come into fruition: “I got a record with 3000,” he told DJ Whoo Kid on Shade 45. “That’s a proud moment for me.”[3][4]