LOS ANGELES - 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.
"Talented . Unique. Genius. Game Changer. The Man who Fell to Earth. Your Spirit Lives on Forever! #rebelheart" Madonna wrote in a second tweet.
The 57-year-old performer then added: "So lucky to have met you!!!! Hot Tramp I love you So! #rebelheart." It included an undated photograph of a young Bowie standing next to an even younger Madonna.
The "Hot Tramp" refers to lyrics from Bowie's 1974 song, "Rebel Rebel," while the hashtag "rebelheart" points to Madonna's own "Rebel Heart" music tour.
On Sunday, according to her website, Madonna performed a concert at the AT&T Center in San Antonio, Texas.
"i know madonna didnt just use the #rebelheart hashtag," wrote one of several Twitter users who were surprised that the singer included the tag in her Bowie tribute.