Gen. Petraeus był dotychczas wzorowym mężem Holly Petraeus, ojcem dwójki dzieci oraz wybitnym dowódcą i patriotą. Potajemnie spotykał się ze swoją biografką Paulą. Jak wykazało śledztwo FBI, Paula mogła nawet mieć dostęp do tajnych informacji CIA.
Od ośmiu lat, gdy przedstawiła się generałowi jako doktorantka pisząca o nim pracę Petraeus i Broadwell spotylaki się wielokrotnie m. in. w Stanach czy Afganistanie, gdzie generał dowodził wojskiem. Gdy ich potajemne spotkania wyszły na jaw, generał podał się do dymisji. Barack Obama przyjął jego rezygnację.
W stanach pojawiły sie jednak głosy mówiące o tym, że sprawa kochanki mogła być tylko pretekstem, a tak naprawdę Petraeus zapłacił utratą stanowiska za nieudolność służb specjalnych, które nie zapobiegły zamordowaniu Chrisa Stevensa - ambasadora USA w Libii.