"Talented . Unique. Genius. Game Changer. The Man who Fell to Earth. Your Spirit Lives on Forever!" the Material Girl captioned a following black-and-white pic of Bowie.
Madonna also shared a throwback photo of herself standing with Bowie, which she captioned, "So lucky to have met you!!!! Hot Tramp I love you So!"
On Monday, Madonna penned a touching tribute to Bowie, where she shared how Bowie inspired her to become the artist she is today.
"I already had many of his records and was so inspired by the way he played with gender confusion. Was both masculine and feminine. Funny and serious. Clever and wise. His lyrics were witty ironic and mysterious," Madonna wrote. "I found him so inspiring and innovative."