Im on PC but the process should be similar, make sure to load your finished playthrough first, wait for a pop up message to appear, SAVE and quit to menu. Then choose start new game, go through the options, you will see a NG+ option as well, select to start.