Just to settle the Star Trek argument...
One of my prized possessions is a laserdisc (1) called Triple Tribble Trouble, which has all THREE (and yes, there were three) Star Trek tribble episodes on it. I just checked the sleeve to get the correct episode titles:
Side one has The Trouble With Tribbles and the first half of More Tribbles, More Troubles, the one everybody forgets - one of the animated episodes. It's OK, but not as good as its predecessor. Side two has the remainder of the animated episode and the DS9 episode Trials and Tribble-ations - note the hyphen.
As far as I know there has never been a DVD release, which is very odd.
(1) 12" double sided optical disk, looks like a giant CD, predecessor of DVDs, holds 45 minutes video per side. I got into them when they were just going out of use and it was possible to buy the disks incredibly cheaply. Still have a hundred or so around, though I'm gradually replacing the better ones with DVDs where available.
Later - just checked Wikipedia and there are apparently tribbles visible in the bar scene of Star Trek III: The Search for Spock and the evacuation scene of Star Trek Generations. Weird, considering they're still regarded as pests. They also turn up very briefly in an episode of Enterprise