Kevin Costner y Naomi Campbell se conocieron en una fiesta privada en Hollywood, donde ambos coincidieron por casualidad. Costner había acudido a dicha fiesta para celebrar el éxito de su última película, mientras que Campbell había sido invitada por un conocido suyo que trabajaba como relaciones públicas del evento. Al principio, ambos se limitaron a saludarse con educación, pero rápidamente se dieron cuenta de que tenían mucho en común. Costner se mostró interesado por la carrera de modelo de Campbell, mientras que ella se interesó por saber más sobre el mundo del cine. Así comenzaron a hablar y a intercambiar opiniones acerca de sus respectivos trabajos. La química entre ellos era evidente y, aunque no hubo ningún tipo de acercamiento físico, ambos decidieron intercambiar números de teléfono al final de la noche. Desde entonces, empezaron a hablar por teléfono con frecuencia y a salir juntos en salidas públicas. Aunque nunca se confirmó que hubiera una relación sentimental entre ellos, lo cierto es que Kevin Costner y Naomi Campbell siguieron manteniendo una buena amistad a lo largo de los años. Ambos siguieron triunfando en sus respectivas carreras y, de vez en cuando, se les podía ver juntos en eventos o sobre la alfombra roja.
