The hardest choice she had to make was between two men