I recorded a new video that I would like to use, can I upload this new video to my playing sample after I already submitted one?

Yes, as long as the registration period is still open, you may log in to your account, un-submit your original playing sample, and upload your new one.