یکی از سایت های شبکه CNN عکسی را منتشر کرده است که در آن محمد خاتمی و پائولا برادول معشوقه پترائوس را در حال گفتگو نشان می دهد. این عکس مربوط به سال 2008 و سفر خاتمی به آمریکا در آن سال است . در آن دوران برادول دانشجوی دانشگاه هاروارد بوده است. رابطه برادول با پترائوس نیز گویا از همان سالها شکل می گیرد.