En 1993, Holly se casó con Brian "Travis" Smith, pero se divorciaron en 1997.