The Fairly OddParents S02 E13 Totally Spaced Out

When Timmy vaguely wishes that Vicky was a million, million miles from him, she ends up being brought to the War planet of Yugopatamia, and lands in the love-struck tentacles of Mark Chang, alien prince!