STARTING OVER AGAIN (Natalie Cole) cover by Prince Jan 20, 2016 [2002.06.24] Xenophobia Chapter 3, Cover Again, Cover audience, Cover Ballad, Cover Natalie Cole, Cover Prince, Cover Starting Over Again, Good To Be Back, Hi.. this is my version of Starting over again by Natalie Cole.. sorry for my clogged nose… Like 0 Thanks! You've already liked this « Saving All My Love For You cover by Andrea & John » Saving all my love for you Cover by Jaster Fong