Imagine a man and a woman together, in Obama's America, would shock.
As for the rest, soldiers have been falling in love and marrying for as long as there's been soldiers. About the only people that have a problem with this particular case, would be killing Her in an honor killing.