I would recommend getting this as your first achievement due to obvious reasons. From the main menu, press
4 times to get to the "Help" option and then press A. Once on the Help screen, press
2 more times to get to the Reset Data option. Now press
to reset your game data which will then give you the achievement!