WOMEN SINGERS: She met Cris Judd, her second husband, while filming the video for "Love Don't Cost A Thing"