The 24-year-old singer invited Maria, 10, to perform with her after seeing her sing “Born This Way” on YouTube.
Maria’s video has since racked up more than 17 million views and she has even appeared on The Ellen DeGeneres Show.
Before going on stage, Gaga tweeted a picture of her and Maria, saying “Myself +10 year Old Lady Maria of Winnipeg. She signed my t-shirt, she ate my heart, just like you.”