Paula Cole (born April 5, 1968) is an American singer-songwriter. 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. Her second album, This Fire (1996), brought her worldwide acclaim, peaking at number 20 on the Billboard 200 album chart and producing two hit singles, the triple-Grammy nominated "...