Singer Cole is a stage name used by American singer-songwriter Natalie Cole. She is best known for her 1975 hit single 'This Will Be (An Everlasting Love)'. Natalie Cole is the daughter of legendary jazz singer Nat King Cole, and has released several albums throughout her career. Paula Cole is an American singer-songwriter who achieved commercial success in the 1990s with hits such as 'Where Have All the Cowboys Gone?' and 'I Don't Want to Wait'.