The "Uptown Girl" singer is rescheduling eight shows on his upcoming tour, including dates with Sting and Stevie Nicks Fans ...