Method Man had heard about Limp Bizkit, and wanted to record with them because he had never worked with a rock band. The band allowed Fred Durst and DJ Lethal to explore their hip hop origins by recording a song with the rapper, as well as DJ Premier of Gang Starr, produced the song. The band wanted to record "a track that was straight hip-hop", according to Wes Borland. The song was originally titled "Shut the Fuck Up", but was retitled "N 2 Gether Now" for marketing purposes. The songs main riff is sampled from the Beastie Boys ft. Q-Tip song "Get it Together"