The Voice coach was a notorious womaniser back in the day, but stayed with wife Linda - the love of his life - for 59 years until her devastating death