Steve from Minecraft was leaked by the Amiibo phrase:

New Series/New Game (5 Months before Official Announcement)