You have to select "restart" and then use that same button (square on the PS) while selecting the difficulty, otherwise it will resume. You should then see a warning telling you that you are about to restart the activity. Cheers!