The star signifies the amount of times you've seen the end credits and it's not directly tied into the New Game+ difficulty. As such, regardless of whether you choose to increase the difficulty or not when starting your New Game+ cycle, you'll get an additional star on your save file.