Once the client has approved the initial release plan you can immediately start work on the detailed release plan. As you will already be in a contractual relationship with the client it is not absolutely necessary to issue a new proposal for the commencement of Release 1. Agreement for the initial release plan can be verbal with a confirming '
as per our conversation' email from the Project Manager.