Out of nowhere, Nintendo has released an announcement trailer of a new Paper Mario game, Paper Mario:…