Like so many all over the world, Madonna was devastated by the loss of music legend David Bowie. The Material Girl paid an emotional on-stage homage to the Starman during her concert on Tuesday night.

Performing in Texas, the 57-year-old sang Bowie's beloved "Rebel Rebel" to the crowd and explained that the first concert she ever saw was a Bowie concert in Detroit.

Clearly taking inspiration for the Jean Genie, who died at the age of 69, the ultimate performer wanted to remember the man, the myth, the glitter creature with a tribute.