Paula Cole (born April 5, 1968 in Rockport, Massachusetts, USA) is an American singer and songwriter. Among her hits include "Where Have All the Cowboys Gone," "Me," "I Am So Ordinary," "I Believe In Love," and the theme to the WB's hit series "Dawson's Creek," "I Don't Want to Wait."

Cole released her debut album, Harbinger, in 1994 with Imago Records. She so entranced the industry with her vocals that she was asked to tour as an opening act for Peter Gabriel; she also appeared with Melissa Etheridge to sing a duet on VH1 though she was not well-known at the time.

Harbinger featured songs dwelling on Cole's personal experience with discrimination and unhappiness. The songs were musically lush but driven and bleak. The accompanying artwork featured photographs of Cole with a boyishly short haircut, wearing loose fitting black sweatclothes, combat boots and nose ring. Unfortunately the Imago label folded and promotion of Harbinger was limited, affecting its sales. A single, "I Am So Ordinary", was released with a bleak, low-budget black and white video that reflected the album's artwork.

In late 1996 Cole released her sophomore album on Warner Brothers, This Fire, which she entirely self produced. The song's debut single "Where Have All the Cowboys Gone" became an instant smash radio and music television hit, and it shot to the top of the pop charts. The follow up single, "I Don't Want To Wait", was another #1 hit, thanks in part to the fact that it was made the theme song to the popular teen drama Dawson's Creek. (The song was considered by so many to be so overplayed that it was lampooned on various sketch comedy shows. Memorably, a sketch on MADtv found a spoof of Dawson's Creek in which someone bursts in on a romantic scene and destroys a radio playing the song.) The singles "Me" and "Hush, Hush, Hush" were also released.

Cole toured with the Lillith Fair and garnered even more critical acclaim for her live performances. Cole was nominated for several Grammy awards in 1997. Among them was "Producer of the Year", a category in which she was the first female ever to be nominated. She did not win, but did win "Best New Artist".

Cole took a hiatus to have and begin raising her daughter Sky. Lately Cole has released Amen (Paula Cole Band album) with the newly formed "Paula Cole Band". The album's debut single "I Believe In Love" was not a success...that is, until it was remixed into a dance song. The album failed to match the success of This Fire. A fourth album was recorded but the label refused to release it; in 2005 Cole uploaded some of the tracks from the album to her own website to get the music out there.

In early 2006 came the announcement that Paula had signed to Sony BMG and is working on a new album to be released on their label, Columbia, later in the year.