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. DJ Premier of Gang Starr produced the song even though he was hesitant to do so at first. According to Borland, the band wanted to record "a track that was straight hip-hop". The song was originally titled "Shut the Fuck Up", but was retitled "N 2 Gether Now" for marketing purposes.