Bruno Mars joined the long list of celebrity visitors on Sesame Street when he sang a song about sticktoitiveness called 'Don't Give Up.' Watch Mars and his Muppet background singers perform after the jump.

More From TheFW