Lady Gaga, always full of surprises, showed up with slicked back flaming orange hair, bright glittery blue eye make-up and a blue suit-style space-themed dress by Marc Jacobs that would be sure to make David Bowie proud ahead of her tribute performance.