During an exciting fly through Pop Star, Kirby gets plus what he bargained for when he flies too far and crashes his Warp étoile, star into Paris. plus problems arise when he gets painted and decorated like a skunk and has a run in with a familiar, romantic animal.
I first saw this about 15 years ago, an found it amusing. ...and yes, I know there's several different ones out there. I think this was the closest to what I remembered.