Exclusive: Paula Cole Talks Grammy Milestone, New Music and Lasting Forever—”I Had Trauma, and the Trauma Wasn’t Allowing Me to Trust and Evolve”

Paula Cole is a songwriter you’ve heard likely hundreds of times over. Whether it’s her songs like “Where Have All the Cowboys Gone?” or “I Don’t Want to Wait,” both of which were on the airwaves in the 1990s seemingly every hour, or her new work, Cole is an important figure in the music business.

In 1998, Cole won the Grammy Award for Best New Artist and that same year she (stunningly) became the first woman to ever be nominated for Producer of the Year at the awards show. A trailblazer and an iconic artist. That’s big time.

But now, Cole has new music coming out, including her newest single, “Green Eyes Crying”, which is out today (January 10), and a new LP, Lo, which is set to drop March 1. So, we caught up with the songwriter and performer to get the scoop behind the new music and her lasting legacy.