Over her career Cole has performed and recorded with icons, from Peter Gabriel (“Secret World Live”), to Melissa Etheridge, Dolly Parton, to Meshell N’Degeocello and Sarah McLachlan, with whom she spearheaded the first historic Lilith Fair. Her music has been featured in film and TV (notably “Dawson's Creek”) and her compositions have been utilized by many artists (Herbie Hancock, Annie Lennox, T.H.E.Y., Jamila Woods.) Defying categorization, Cole combines genres in an iconic, autobiographical voice.
In 2017, Cole released in dedication to her father the album of standards “Ballads”, an homage to greats such as such as Billie Holiday, Bob Dylan, John Coltrane and Bobbie Gentry. Heralded as “Exquisite” by Downbeat Magazine, “Ballads” debuted at number 10 on the jazz albums chart. Paula is now working on her 10th album - slated for release in 2019, the 20th anniversary of “Amen” and the 25th anniversary of “Harbinger”.