I've Never Been to Me First recording by Charlene (1976) First release by Randy Crawford (October 1976)