Okay so I've been looking for this movie for a really long time, it was probably striaght to DVD release about these dogs that come from another word, and if you rub their heads they fly. Throughout the plot of the movie, they are looking for keys that will open doors to their world ("home"). It's driving me CRAZY trying to figure out what it is somebody help meeee! :)

Is it Disney's "Fluppy Dogs"

Omg you're awesome! That's it!

It's often asked. I had the "fluppy dogs" stuffed toys!