Paxos: Responding to Reordered Prepare Requests
Correct. Another way to think about Paxos is as a two step process: 


Gaining permission to propose a value
Actually proposing a value


The act of successfully gaining permission from a majority of peers to propose a value explicitly precludes the possibility of any previous proposal from being accepted by a majority of peers.