Yes it could live on another set of relays as relays can also be setup to sync with each other. So it would be deleted on one but could already be synced to another.