From Muppet Wiki

Lady Agatha Knocklee was a woman who lost her cat in an early 1990s Mysterious Theater segment on Sesame Street, and also had her toast and roast stolen by Vincent Twice. She called Sherlock Hemlock and her dog Watson to solve the cases. Lady Agatha lives in a mansion with her husband, Lord Rodney, and their butler, Wodehouse.