The Fairly OddParents - Season 2 Episode 13 Totally Spaced Out
Overview: 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!