You need to restart from the beginning. Don't be afraid to do it though since the gallery unlocks persists across saves/runs.