Missy Elliott y Tupac Shakur no tuvieron una relación amorosa ni sentimental. En cambio, ambos eran artistas de rap y se conocían debido a su trabajo en el mundo de la música. Tupac incluso mencionó a Missy Elliott en una de sus canciones, "All Bout U", en la que dice "I love them bad-ass, breakin' motherfuckers like Missy Elliott." ("Amo a esos hijos de puta malos que rompen cosas como Missy Elliott."). Además, Missy Elliott también mencionó a Tupac en algunas de sus canciones, incluyendo "Sock It 2 Me" y "Get Ur Freak On". A pesar de que nunca colaboraron en una canción juntos, ambos han sido influencias importantes en la industria del rap y han sido reconocidos por su talento en la creación de música innovadora y revolucionaria.
