La relación entre John Kennedy Jr. y Sharon Stone fue breve y nunca confirmada oficialmente. Aunque se rumoreaba que habían salido durante un tiempo en 1994, ambos actores nunca hablaron públicamente sobre su supuesta relación. Se dice que se conocieron en una cena en la Casa Blanca y que salieron durante un par de meses. Sin embargo, algunos informes sugieren que John Kennedy Jr. terminó la relación porque se sintió abrumado por la atención mediática. John Kennedy Jr. y Sharon Stone eran conocidos por ser amigos cercanos y ambos participaron en eventos de caridad juntos. A pesar de la especulación sobre su relación, nunca hubo una confirmación oficial y ambos siguieron adelante con sus carreras y vidas personales.