1997年王军霞曾和足球运动员战宇结婚，在维持了9年的婚姻生活之后，2006年王军霞和战宇离婚。时隔两年，2008年王军霞又和知名音乐制作人黄天文结婚，在生育了一个女儿之后，俩人在2015年离婚。就在离婚不到半年的时间后，王军又和李辉阳结婚了。就在此时，王军霞的前夫黄天文炮轰王军霞婚内出轨。
王军霞与前夫黄天文：

 
黄天文爆料说，自己与王军霞是2008年结的婚，在2013年的时候王军霞就对外宣布已经和自己离了婚，而且在宣布了这一消息后就与李辉阳同居在一起了，但其实，自己与王军霞的离婚协议直到2015年的1月才被美国政府批准下来，也就是说，王军霞在没有得到离婚批准的时间内就已经和离婚杨同居了，言下之意是王军霞婚内出轨。
王军霞与第三人丈夫李辉阳：
 

不仅如此，黄天文还说，当初王军霞之所以会和自己离婚，是因为李辉阳用金钱引诱了王军霞。因为2013年的时候，王军霞遇见了李辉阳，而当时的李辉阳想要儿子来美国念书，他就以100万美元的价格作为交易，让王军霞与自己结婚，然后办理绿卡，这样李辉阳的儿子就能省去留学的昂贵费用。没想到，王军霞答应了，而且最后还假戏真做了。