To clarify for you, when I was talking about replaying levels, I was speaking in the context of having played previous versions of the game in the past. Thus in this version, where stages are locked by progression, I was essentially being forced to replay older levels to gain access to the newer levels.