Sesame Street's 40-Year Cavalcade of Stars

Martina Navratilova
Sesame Workshop / Everett

Martina Navratilova, 1988
The tennis star sang "The People in Your Neighborhood" with Bob during a Sesame Street special. She also appeared on the regular show with Maria, who interviewed her about a tennis match, demonstrating "over," "around" and "under."

Get the Latest Photos from Time.com
Get TIME photos and pictures of the week delivered directly to your inbox.