24 października 2011 roku J. Cole potwierdził, że jego następnym singlem będzie „Nobody's Perfect” z udziałem Missy Elliott. Przed oficjalnym wydaniem radiowym i cyfrowym piosenka zadebiutowała na liście Billboard Hot R&B/Hip-Hop Songs pod numerem osiemdziesiątym siódmym. Piosenka oficjalnie trafiła do radia miejskiego 7 lutego 2012 roku.
Teledysk
Teledysk został nakręcony w lutym 2012 roku przez reżysera Colina Tilleya . To miał premierę na 106 & Park w dniu 14 marca 2012 r.
Wydajność wykresu
Piosenka po raz pierwszy znalazła się na liście przebojów w tygodniu rozpoczynającym się 6 lutego 2012 r. Na liście Hot R&B / Hip-Hop Songs pod numerem osiemdziesiątym siódmym. Od tego czasu osiągnął szczyt na trzecim miejscu. Piosenka zadebiutowała na liście Billboard Hot 100 w tygodniu rozpoczynającym się 28 maja 2012 r., Wchodząc na listę pod numerem dziewięćdziesiątym.