Trivia: The first Spanish song performed by Cheech Marin, Paulie, and the parrots in the cantina is the same song sung by Antonio Banderas and his mariachis in the opening sequence of "Desperado". Cheech Marin is the cantina owner in the other film as well.
Trivia: When Tony Shaloub is describing a girl he fell in love with in his childhood, he is describing a real girl he knew in his childhood.
Trivia: It took the bird trainers a month to teach Paulie his dance when they are singing at the club.