"I think the right decision at this time is to cancel the show," 'Melodrama' singer says of withdrawn gig
