PLUS: Elmo gives the behind the scenes scoop on his favorite celebrity guests and how Cookie Monster became his co-host
