Since they’re turning up everywhere, it was inevitable that Sesame Street was going to infect Lady Gaga.