"Do you guys mind if I play a couple of songs I like from pop radio right now? Would that be OK? The only problem is, I don't know all the words. So if you know them, sing along," said Jonas during his performance at the shopping mall's Microsoft store.
He then launched into Gaga's single and followed it up with a performance of "Just the Way You Are" by Bruno Mars. Jonas also played his older brother Joe's first solo single "See No More," as well as songs from the Jonas Brothers catalog.
After watching the performance online, Gaga was starstruck, and posted the "Edge of Glory" cover on Twitter. "Swoon! Nick Jonas singing The Edge of Glory," Gaga tweeted on July 3, along with a video of the performance. "On my way to press conference in Taichung, listening to it. So dreamy! X"
The compliments continued, as Jonas replied, "@ladygaga the pleasure is all mine. That is a beautiful song. Keep inspiring the world."