Last time she wore a cape on stage, it was her downfall - as she fell off stage at the Brit Awards in February, however Madge was undeterred as she kicked off her tour dressed as a bullfighter