Tallulah Headbank is the former love interest of Cat in the Nickelodeon's animated tv series CatDog. She is voiced by Maria Bamford.
She is an actress on whom Cat has an enormous crush. CatDog first met Tallulah during the musical "Abe Lincoln Superstar". Since then, she has become a major celebrity and good friend of Randolph's.
In "You're Fired", Tallulah is forever searching for her soul mate that's "as loyal as a dog and as clever as a cat, who will take her in his arms and say 'Baby, you're the one!'"
In "Stunt CatDog", CatDog is hired to be a stunt, and Cat tries to get his kiss from Tallulah, but he had to deal with Randolph.
In "The Old CatDog and the Sea",CatDog on a talk show named "Talkin' with Tallulah", CatDog makes up a tale about a CatDog who hunts a swordfish named for Saw-Nose. But then, Cat gets disqualified and Dog wins a cruise with Tallulah, and Cat ends up living with the crabs inside the ship.