Holliday was married twice. In March 1991, just 2 months after she met keyboardist Billy Meadows in a nightclub where she was singing, they married. "He had a great sense of humor and he made me laugh all the time," Holliday says of her first husband. "I had been feeling bad for so long, I wanted to laugh." In December 1991, just nine months later, they divorced: the marriage, according to Holliday, "ran out of steam" :"We just didn`t know each other well enough".