Bring along your passport or other photo identification document. Then bring the deed poll to ICA when making your replacement NRIC.