- Hey, It's That Guy!: Misha is played by Tony Shalhoub (Monk). Also, Marie is played by the "Pepsi Girl".
- There's also Buddy Hackett as Artie, the owner of the pawn shop where Paulie gets sent.
- Talking to Himself: Jay Mohr provides the voice of the titular parrot, as well as playing one of Paulie's owners.
- What Could Have Been: Buddy Hackett, who plays Artie in the film, originally auditioned for the voice of Paulie, but he lost to Jay Mohr who impersonated his voice.