They do have to live at the same address or if it is a couple they can live at different addresses providing they are in a serious relationship / have been together for at least 6 months. When issuing a policy with a child on the child does not have to live at the same address.