Katy Perry Sings with Elmo

Bruno Mars is supposedly going be staring in Sesame Street soon but it looks like Katy Perry has already beat him to it!

Our favourite songstress has teamed up our favourite furry friend Elmo, for a special rendition of 'Hot N Cold'!

The video's amassed a massive 25 million hits on You Tube!

Check it out, let me know what you think!