Cindy Steedle y Bret Michaels fueron pareja en el pasado. Su relación comenzó en los años 90 y duró unos años. Según Michaels, la relación terminó de forma amistosa y ambos han mantenido una buena relación. Steedle falleció en el año 2018 debido a un cáncer de hígado. Michaels lamentó su pérdida y le dedicó emotivas palabras en redes sociales.