The "Easy on Me" singer kicked off Halloween in a ghostly-glam look fans compared to Morticia ... taking the stage at The Colosseum at Caesars Palace in a gothic look fans compared to Morticia ...