I found out that movie I was talking about earlier :-

Episode 111: Living with Dinosaurs | Muppet Wiki | F...