The 28-year-old singer dazzled the crowd with her elaborate costumes, ornate set design and even a few surprises!