Watch Madonna Perform Her New Single Live for the First Time at the Grammys

Madonna’s upcoming album Rebel Heart has been plagued by leak after leak, but the material girl didn’t seem too fazed by her bad luck when she performed the album’s first single, “Living for Love,” live at the 2015 Grammy Awards for the first time.

Dressed in a revealing red matador outfit, she led the Staples Center in gospel choir-assisted sing-along. Music really does bring the people together after all.