„Come With Me“ ist ein prägnanter Rap-Rock-Crossover, der das legendäre Gitarren-Riff aus Led Zeppelins „Kashmir“ direkt aufgreift. Puff Daddy lieferte die Rap-Parts und kombinierte sie mit orchestralen Beats, während Jimmy Page die ikonischen Gitarrenlinien beisteuerte. Der Song entstand für den Soundtrack des Godzilla-Films 1998 und sollte durch seine epische, actiongeladene Stimmung die Filmatmosphäre unterstreichen.
Der Track war sowohl kommerziell als auch international erfolgreich und erreichte Top-10-Platzierungen in den USA und Großbritannien. Das Musikvideo griff das Godzilla-Thema visuell auf und zeigte eine Mischung aus urbanen Settings und Filmszenen. Kritiker lobten die gelungene Fusion von Hip-Hop und Rock, während die Nutzung des Led-Zeppelin-Samples für Diskussionen unter Puristen sorgte. Insgesamt ist „Come With Me“ ein typisches Beispiel für die 1990er-Trends im Rap-Rock-Crossover.