Credit: David Wolff - Patrick/Redferns

After David Bowie’s death on Sunday, Madonna wrote a note on Facebook, saying goodbye to the artist who she once inducted into the Rock and Roll Hall of Fame. On Tuesday night, she paid tribute again to Bowie, this time during the Houston stop on her Rebel Heart tour.

“If you haven’t heard of David Bowie, look him up, motherf—ers,” Madonna, who called Bowie the “man who inspired my career,” told the crowd. “He was one of the geniuses in the music industry, one of the greatest singer-songwriters of the 20th century and he changed my life when I went to see him in concert in Detroit. He showed me that it was okay to be different. And he’s the first rebel heart that I laid eyes on.” She then played his 1974 classic, “Rebel Rebel.”

See fan-shot footage below:

Madonna had recounted that concert in her note and in her speech at the Hall of Fame, and wrote that she had snuck out of her house to go. “I already had many of his records and was so inspired by the way he played with gender confusion,” she wrote. “Was both masculine and feminine. Funny and serious. Clever and wise.”