It's available on the main menu rather than through the actual game, so I'd imagine right away. You need to have a save file to sync it to (so your goodies and rewards get transferred) though.