Η έρευνα του FBI, η οποία διήρκεσε περισσότερο από δύο χρόνια αφορούσε τα απόρρητα έγγραφα που βρέθηκαν στον υπολογιστή της Πάολα Μπρόντγουελ που ήταν η βιογράφος του απόστρατου στρατηγού. Όπως αποκαλύφθηκε εκ των υστέρων οι δυο τους διατηρούσαν εξωσυζυγική σχέση.

Ο Πετρέους εκτός από πρώην επικεφαλής της CIA ήταν επίσης ένας από τους κορυφαίους αμερικανούς στρατιωτικούς διοικητές των τελευταίων ετών, έχοντας υπηρετήσει ως διοικητής των αμερικανικών δυνάμεων στο Ιράκ και στο Αφγανιστάν.