The season three premiere of 'The Voice' is tonight (Sept. 10), and Cee Lo Green, who is just one of the four coaches on the hit reality show, spoke with The Hollywood Reporter about the upcoming season. Oh, and about those pesky Sesame Street characters too.

"I thought it was going to become even more awkward and uncomfortable for the artists – and for us. Because it’s pretty difficult to have to encourage someone, and then take it away from them in a matter of days," said Green about the new 'steal' rule. "It seems so unfair."

In case you don't already know, the new rule allows coaches to snag a contestant from another team after that person's coach eliminates them.

"But you know what? The steals actually became a silver lining and sustained something very special about the show in general – that optimism that if offers," continued Green. "That second and third opportunity for some, which is great. People get five or six chances on the show."

Since 'The Voice,' Green's career has certainly skyrocketed. And nothing says "you made it in Hollywood" like a good ol' parody. Only this time, it comes in the form of puppets: Sesame Street puppets to be exact. But there's one important thing missing from the parody -- Adam Levine!

"I don’t know what that was about, because that was the same question I had," said Green. "I guess they couldn’t fine a puppet pretty enough."

Watch Sesame Street Parody 'The Voice'