By Nolan Feeney
Madonna isn’t done paying tribute to David Bowie just yet.
After posting a lengthy Facebook tribute to the rock icon, who died earlier this week at age 69, the pop star spoke about Bowie’s influence and covered one of his classic songs during the Tuesday stop on her Rebel Heart tour in Houston, Texas.
“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,” Madonna said, echoing her previous statement. “He showed me that it was okay to be different.”
She then covered Bowie’s 1974 song “Rebel Rebel,” calling Bowie “the first ‘rebel heart’ that [she] laid eyes on”:
More Must-Reads From TIME
- Jane Fonda Champions Climate Action for Every Generation
- Biden’s Campaign Is In Trouble. Will the Turnaround Plan Work?
- Why We're Spending So Much Money Now
- The Financial Influencers Women Actually Want to Listen To
- Breaker Sunny Choi Is Heading to Paris
- Why TV Can’t Stop Making Silly Shows About Lady Journalists
- The Case for Wearing Shoes in the House
- Want Weekly Recs on What to Watch, Read, and More? Sign Up for Worth Your Time
Write to Nolan Feeney at nolan.feeney@time.com