'We can be Heroes!' Lady Gaga rattles through eight David Bowie songs in Grammys tribute to late British rock icon

Lady Gaga worked her way through a sample of David Bowie's seminal songs as she performed a tribute to late and great British rock star at the Grammys.

Having arrived at the awards show in Los Angeles on Monday channeling Ziggy Stardust, in an orange wig and elaborate eye make-up, the 29-year-old changed it up and started her on-stage performance in close-up as Aladdin Zane.

As she sang the opening lines to Bowie's 1969 hit Space Oddity, a large black spider emerged from one eye socket and crawled across her face in deference to Ziggy's band Spiders From Mars.

Scroll down for video

Montage: Lady Gaga worked her way through eight signature David Bowie tracks as she paid tribute to the late rock icon at the Grammys Monday night in Los Angeles

Gaga began her performance as Aladdin Zane mimicking Bowie's iconic 1973 album cover

In a nod to Ziggy Stardust's nod Spiders From Mars, a computer-generated black spider emerged from her eye socket and crawled across her face as she sang the opening lines to Bowie's Space Oddity

The camera then pulled back to reveal the singer wearing a full-length cape and a short flame-colored wig as she sang Changes.

Pay tribute to a legend in a Bowie-inspired embellished jacket

David Bowie influenced so many trends in music and fashion that we'll be indebted to him forever.

His style, both personal and on stage, was iconic and it looks like Lady Gaga did him proud with her tribute performance at the Grammys last night, even dying her hair into a vibrant shade of orange to pay homage to her idol.

Lady Gaga's looks were custom made by Marc Jacobs and while for the red carpet this was a floor length electric blue coat, on stage she rocked this white jacket and matching trousers embellished with Swarovski crystals and embroidered with iconic images from Bowie's career. Glam rock heaven.

Fancy giving your winter look a lift with a Bowie inspired jacket? No problem. We've found some glittering pieces on the virtual high street that will do the trick.

'That was so great,' Ellen DeGeneres wrote on her Twitter feed. 'You're always going to another level.'

And Adam Lambert marveled at the special effects that opened her set, tweeting: 'Wow! loved that facial mapping technology for the Space Oddity intro to your Bowie tribute.'

Celebrities tweeted their admiration for Lady Gaga's performance

Reese Witherspoon tweeted that Gaga's performance gave her 'chills' while Ruby Rose said the LittleMonsters artist 'stole the show.'

Debra Messing called the singer 'a true artist' and Bravo's Andy Cohen asked: '@ladygaga is there anything you can't do?'

Shark Tank's Mr. Wonderful Kevin O'Leary tweeted: '@ladygaga is king, she just took over the @theGrammys.'

Celebrities had nothing but praise for Gaga

In an interview she gave to the AP before the show, Gaga - real name Stefani Germanotta - said that putting together the Bowie tribute was the most challenging thing she's done.

That's largely, she said, because he was such a big influence on her.

'When I was 19 years old ... I started to live my life like him,' she said. 'I began to consume art and fashion and art history and a combination of those things, performance technique ... and I only hung out with people that were artists and that was the way that he was and I learned that from him.'

She said she never met Bowie but that they had been 'pen pals.'

Chameleon: Lady Gaga channeled Ziggy Stardust as she arrived at the Grammys in Los Angeles ready to honor the late David Bowie

Bowie created Ziggy for his 1972 album centered around a flame-haired, androgynous alien rock-star who brings messages of hope to youth on Earth; Gaga recreated the look for the Grammys