WATCH: Bruno Mars Won’t Give Up on Sesame Street

First Juanes, then Sofia Vergara… now Bruno Mars! 

The part-Puerto Rican crooner has joined the list of Latino celebs who have made special guest appearances on Sesame Street. The 26-year-old singer performed “Don't Give Up,” a song he wrote exclusively for the children’s TV show. Of course, Mars literally melted our hearts with the ridiculously adorable melody.

WATCH: Juanes & Sofia Vergara on Sesame Street!

The message of Mars’ song is perseverance and in the video, the hottie singer encourages his furry friends to do difficult tasks such as catching a ball and roller-skating.

I was Undocumented on Sesame Street

Check out the video below to see the cuteness in action: