On October 24, 2011, J. Cole confirmed his next single would be "Nobody's Perfect" featuring Missy Elliott. Prior to its official radio and digital release, the song debuted on the Billboard Hot R&B/Hip-Hop Songs chart at number eighty-seven. The song officially impacted urban radio on February 7, 2012.
The song first charted on the week of February 6, 2012, on the Hot R&B/Hip-Hop Songs chart at number eighty-seven. It has since peaked at number three. The song debuted on the Billboard Hot 100 on the week of May 28, 2012, entering the chart at number ninety.