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