New Sonic 3 concept art has emerged and has swiftly been taken ... including a series of 'bad futures'. The game also featured the debut of Metal Sonic, who acted as Eggman's heavy throughout ...

including one that shows Eggman with Metal Sonic. It's possible that this art depicts a bad future in which Eggman wins, explaining how Metal Sonic will be introduced to the story in Sonic 4.