Bruno Mars can tell you “how to get, how to get to Sesame Street” now that he’s spent some time with Elmo and the gang.

The 26-year-old part-Puerto Rican singer made a special guest appearance on PBS’ long-running children’s series Sesame Street.

Mars performs “Don’t Give Up,” an oh-so-catchy song about persevering that he wrote exclusively for the show.

“Try and try and you’ll come out on top, Don’t give up… Keep on tryin’, You’re gonna make it, I aint lyin’,” sings the recent American Music Award winner for Favorite Pop/Rock Male Artist.

Mars is the latest Latino celebrities to appear on the iconic show. Other Hispanic stars that have appeared on Sesame Street include Juanes and Sofia Vergara.