Elmo and Cookie Monster Sound Off on Sesame Street's Best Guest Stars While Revealing a Shocking Celebrity Crush

In celebration of the show's 45th season, the popular Muppets invade the E! News studio

By Mike Vulpo Sep 16, 2014 1:02 AMTags

What better way to start your week than with a healthy dose of Sesame Street's finest?

Elmo and Cookie Monster headed to E! News Monday to celebrate the PBS show's 45th anniversary. Amazing, right?

And in honor of the impressive milestone, Terrence Jenkins and Giuliana Rancic had to ask the fan-favorites what they thought of some of their biggest guest stars.

Elmo called the boys of One Direction "nice young gentlemen" and referred to Lupita Nyong'o and first lady Michelle Obama as "pretty."  

When asked about Ed Sheeran, however, Elmo got a serious case of the giggles before describing "The A-Team" singer as "talented."

To nobody's surprise, the Cookie Monster had food on his mind as he described every guest star as "cookie." Where are the desserts when you need them?

After meeting so many big stars, we had to ask the popular Muppets if they have a celebrity crush.

While the Cookie Monster remained mum, Elmo had his eyes on one special lady.

"Well, Elmo didn't want to say anything," he said while turning to Giuliana. "But this beautiful lady over here." You better watch your back, Bill Rancic!

For more from the Sesame Street gang, watch E! News tonight at 7:00 p.m. and 11:00 p.m.