No, not and keep the same video ID. The trick is to create a one-video playlist, and link to the playlist. Then you can update the contents of the playlist whenever you want.

Yeah, I mentioned that. And that sucks, because the viewcount of a video is one of the factors in deciding how often it'll show up in the Related Videos.