"Hello Luna!" Elmo yelled as the rest of the Sesame Street cast joined him in this heartwarming video Teigen posted to Instagram on Tuesday.
"My heart!! I could cry. I cannot wait for the day Luna goes absolutely nuts over this," the Lip Sync Battle co-host captioned the cute clip. "Thank you, thank you Sesame Street!!"
"She was so good, it was so easy. We just did literally two takes with her," Legend said, adding, "We had to catch her while she was in a good mood." Check out the interview below to hear more and for a look at the heartwarming music video.