Doctors have told the legendary Queen of Soul that she needs to rest up, resulting in her announcement that she would cancel many upcoming concert dates