From Muppet Wiki

Tony is an Anything Muppet who appears in a West Side Story spoof on Monsterpiece Theater called "Inside/Outside Story." He sings from an alley to Maria at her window about how they can't get together because one of them is outside and the other is inside.