The singers performed their well-known hits including the Zombies’ “Time of the Season” and Stewart’s “Year of the Cat”