Paula Cole (born April 5, 1968) is an American singer and songwriter. Her songs include "Where Have all the Cowboys Gone?". Cole was born in the Boston area. She received a Grammy Award for "Best New Artist" in 1998 and released more albums over the years.