The Fairly OddParents 2x13

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!