Paula Dorothy Cole is an American singer-songwriter and producer. After gaining attention for her performances as a vocalist on Peter Gabriel's 1993–1994 Secret World Tour, she released her first album, Harbinger, which suffered from a lack of promotion when the label, Imago Records, folded shortly after its release.