Yes, Cookie Monster really was on Newsnight just now, and here is the GIF to prove it