Paula Cole (born April 5, 1968) is an American singer-songwriter. Her single "Where Have All the Cowboys Gone?" reached the top ten of the Billboard Hot 100 in 1997, and the following year she won a Grammy Award for Best New Artist.