He appeared on Sesame Street in the role of Forrest Wimbledon, a jazz musician who plays at Birdland with Hoots the Owl (EKA: Episode 2834). From 1992 to 1995, Marsalis was the leader of the Tonight Show Band on The Tonight Show with Jay Leno. As promotion for the 1993 album Muppet Beach Party, Kermit and Clifford made an appearance with Branford Marsalis, Kevin Eubanks, and The Tonight Show band, to sing "Under the Boardwalk".