Kelly has already established several relationship during the the woman time in the new limelight