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. 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.