Madonna was among the many artists to share her admiration for David Bowie upon hearing news of the singer’s death in the early morning hours of Jan. 11.

Tweeting that she was “devastated” and that Bowie changed her life, Madonna referenced her very first concert in Detroit at age 15, where, while living in her father’s house, she snuck out despite his protests.

David Bowie’s Death: Musicians, Celebs and World Leaders React on Social Media

Some 23 years later, when Bowie was inducted into the Rock And Roll Hall Of Fame in 1996, Madonna was there to do the honors.

David Bowie on the Charts: From ‘Changes’ to ‘Fame’ and Beyond

“I don’t think that I breathed for two hours. It was the most amazing show that I’d ever seen, not just because the music was great, but because it was great theater,” she said at the ceremony. “Here’s this beautiful, androgynous man, just being so perverse … as David Byrne so beautifully put it … so unconventional, defying logic and basically blowing my mind. Anyway, I came home a changed woman, as you can see, and my father was not sleeping and he knew exactly where I went, and he grounded me for the rest of the summer. But it was worth every minute that I sat and suffered in my house that summer.”

Madonna, like much of the music community, is in shock with news of Bowie’s death at the age of 69. She shared three tweets in quick succession to share her grief and mark the singer’s passing, the last featuring a snap of the pair during a happy moment in the ’80s.

Read more at Yahoo