On November 5, 2009, Elmo appeared as a special guest with Gervais during a show at Carnegie Hall to sing "New York, New York."
Elmo visited Gervais' office on a trip to London in 2010, where he also met with Warwick Davis in a viral video.
The actor is set to make a cameo in Jason Segel's new Muppet Movie, as he confirmed on his blog, "You may have heard I'm doing a cameo in the new Muppet Movie. Should be a laugh. I'm in L.A. anyway for the Globes, so... convenient. Hope my mate Elmo is around that day."