In AWS a new instance will come up with a different IP then it had before, unless you're using VPC and managing IP addresses manually (or scripted preferably).
But instead of doing a bunch of autodiscovery crap and copying tarballs everywhere, just change the underlying instance image once, run your deploy tests on that maintenance image, and then simply restart all the active VMs to get the new stuff.