"Everything Is Beautiful" vocalist, Country Music Hall of Famer Ray Stevens is in recovery after undergoing heart surgery on Monday morning.