Madonna paid tribute to David Bowie during her show in Houston, Texas.

The singer cited Bowie as one of her major inspirations before launching into Bowie’s tune ‘Rebel Rebel’.

“He was one of the geniuses in the music industry, one of the greatest singer songwriters of the 20th century.” Madonna said. “He changed my life when I went to see him in concert in Detroit, Ok, he showed me it was okay to be different.”

Check out the clip of the performance.