The music icon, 75, revealed his tour has been rescheduled for the next four months after undergoing a recent surgery in a statement posted Tuesday.