1. A method for migrating a service Virtual Machine (VM), comprising an operating system and applications running on a hypervisor, comprising a VM managed element and dependent elements of the VM managed element, from a source host to a target host, the method comprising: employing at least one hardware processor for: (a) migrating the service VM during an execution of the service VM under control of a managing element managing the service VM, the management element being an object, which is separate from the service VM; (b) migrating the managing element separate from and concurrently with the migrating of the service VM; and (c) resuming execution of the service VM on the target host under control of the managing element.