"Loving a military man is not hard. The distance is hard, the worry is hard, the sacrifices are hard. But the loving him.. that's the easiest thing I've ever done."