The Spock Paradox

I watched the 2009 Star Trek movie the other day. The premise is that Spock makes a mistake and it leads to people going back in time and changing history. The Paradox is that the new Spock will not make the same mistake so that the people will not go back in time and change history so the old Spock will make the same mistake again and the same people go back in time and change history again. I guess Star Trek history is stuck like a broken record.