La pareja se conoció durante el rodaje de un videoclip en el 2000 cuando Vanessa era bailarina y tenía 17 años. Para entonces Kobe de 21, ya había jugado tres temporadas en la NBA.