Metal sonic first appeared in the end in sonic 3