Who sang you have been to paradise but you have never been to you?

Charlene

it was also covered by Randy Crawford.