I've actually got the one with Miss Piggy and Kermit over the car filled with Muppets. It's a beautiful picture, the best cover art any Muppet Movie has ever had in my opinion.
Now here's something you might find intresting, I purchased my copy from an old video rental store which was closing down. Years later after having watched the movie thousands of times I start palying around with the box the tape comes in and you know when you open it out so much that you can actually put your fingers in and bring out the cover art . Well I did that and the coverart slid right out and to my amazment there was a diffrent cover art behind it. Now it had the same picture, except it didn't include Kermit & Piggy over the car, Just the actual car with a blue background. On the side of the box it had Kermit strapped to that chair which the mad proffesor stramps him too, as opposed to your traditional little square with only Kermits face and upper body pictured. At the back it had a picture of Miss Piggy infront of the Hollywood sign and Fozzie sitting by the camp fire.
I've always wondered did this release come with two diffrent cover arts included or was their another release and the lady at the video store had simply inserted it behind. I've always wondered because all the videos in this video store had a sticker on the cover with the address of the place on it though the one behind didn't.
It's always been something that's bugged me, I just never though of starting a thread just to ask it since I didn't know if anyone would know what I was on about