The meeting was a dream come true for Elmo, who spent the week reaching out to the singer on Twitter and TV.
"Adele! Elmo loves you with all of Elmo's heart. Elmo wants to sing 'Rolling In the Deep' with you, wherever you are. Elmo will fly there. Call Elmo! Thank you," he said on the Australian TV show The Project on Wednesday right before singing "Rolling In the Deep."
"Miss @Adele, Elmo's been wondering if after all these years you'd like to meet? (We're both in Australia!)," the Sesame Street character later tweeted.
The mother of one has been touring in Australia, making headlines with her mid-concert antics. Last Sunday, however, Adele confirmed some very special news: that she was married to her longtime love, Simon Konecki.
While introducing her song, "Someone Like You," the singer recalled how falling in love with someone was "the best feeling on Earth."
"Obviously I can't go through with those feelings because I'm married now," she revealed. "I've found my next person."