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.