Givens tuvo un romance con su compañero en "Head of the Class" Brian Robbins, con el comediante y actor Eddie Murphy, y con Brad Pitt antes de que saltara a la fama.