Kim has previously talked about wanting to find someone that her two sons can “look up to.”