McPhee told podcast host Megyn Kelly in May that having long-lasting relationships in the military can be 'hard' because 'no one understands your level of commitment'