Madonna says she is 'devastated' by Bowie's death

US pop megastar Madonna wrote on Twitter Monday that she was "devastated" by the death of British music legend David Bowie.

"Im Devastated! This great Artist changed my life! First concert i ever saw in Detroit! R.IP," Madonna wrote on Twitter.

Bowie died after a long battle with cancer, his official Twitter and Facebook accounts said Monday, prompting an outpouring of tributes for the innovative star.

READ: British music legend David Bowie dies after 18-month battle with cancer

Im Devastated! This great Artist changed my life! First concert i ever saw in Detroit! R.IP. #rebelheart pic.twitter.com/hGfxI967Bw
— Madonna (@Madonna) January 11, 2016

"Talented . Unique. Genius. Game Changer. The Man who Fell to Earth. Your Spirit Lives on Forever! #rebelheart" Madonna wrote in a second tweet.

Talented . Unique. Genius. Game Changer. The Man who Fell to Earth. Your Spirit Lives on Forever! #rebelheart pic.twitter.com/k3k3lfL3Bv
— Madonna (@Madonna) January 11, 2016

The 57-year-old performer then added: "So lucky to have met you!!!! Hot Tramp I love you So! #rebelheart."

The tweet part-referenced his 1974 song, "Rebel Rebel".

So lucky to have met you!!!! Hot Tramp I love you So! #rebelheart pic.twitter.com/INKPRCeofK
— Madonna (@Madonna) January 11, 2016

It included an undated photograph of a young Bowie standing next to an even younger Madonna.