for his third studio album God's Favorite (2002), with songwriting being credited to N.O.R.E.

[2] The lyrics contain a nod to Smash Mouth's 1999 song "All Star";[2] the song's writer, Smash Mouth guitarist Greg Camp, was later credited as an additional songwriter on "Nothin'".

[3] The official remix was later released and features Pharrell Williams, P. Diddy, Foxy Brown, Capone, Final Chapter, & Musaliny-N-Maze.

[2] The same year, it was sampled on rapper Armani White's song "Billie Eilish".

performed a medley of both songs at the 2022 edition of the BET Hip Hop Awards.