Young beauty met her boyfriend from the army