potatoes dancing in music video

hey ya,

this has disturbed me for a while now. Every time I hear a Phatts and Small song this music video comes to my mind. Obviously it is same genre as Phatts and small, but I have no recollection of the words or any idea of the name of the artist, only thing I know, that it's kind a groovy and theres two potatoes (or some similar figures) wondering around and flying a space ship from planet to planet. I remember seeing this video on Mtv in mid 90's.

Please help me get some sleep at nights and help me finding this video/song!

Hanna