Denise Story y Bret Michaels tuvieron una relación amorosa en el pasado. Denise es una modelo y actriz que es conocida por haber sido la concursante de Miss Georgia en 1989. Por su parte, Bret Michaels es el líder de la banda de rock Poison. Se rumora que la relación entre Denise y Bret duró varios años, y aunque no se sabe con certeza el motivo de su ruptura, se especula que pudo haber sido debido a la apretada agenda de Bret, quien estaba dedicado de lleno a su carrera musical. A pesar de que ya han pasado muchos años desde su relación, Denise y Bret todavía mantienen una buena amistad y en ocasiones se han dejado ver juntos en eventos públicos. Incluso, en una entrevista concedida en el 2018, Denise se refirió a Bret como "una de las personas más maravillosas que conoce". En definitiva, la relación entre Denise Story y Bret Michaels fue una historia de amor que cautivó a muchos fans de la música rock y la moda, y aunque ya no están juntos, su amistad sigue siendo fuerte y duradera.
