Board Thread:Questions and Answers/@comment-26873653-20160823190026/@comment-679780-20160825022206

He said "I'm being imprisoned at a place called 'Crystal Egg,' where I wrote this letter."

So unless Dr. Eggman decided to relocate Tails at the same moment Sonic arrived on South Island, thats the only logical explanation I have for the intro cinematic.