Bob Levinson byl naposledy spatřen na ostrově Kišm v březnu 2007, kam odcestoval na služební cestu. Jak uvedla jeho žena pro stanici CNN, jako soukromý vyšetřovatel tam sledoval kauzu pašování cigaret.
Po muži se slehla zem a dlouho se věřilo, že nyní čtyřiašedesátiletý muž nežije, pak ale v roce 2010 jeho únosci poslali důkaz, že je naživu: videonahrávku a fotografie pro jeho rodinu. Ty pak se zpožděním několika měsíců obletěly média a Bílý dům se snažil vysloužilého agenta vypátrat. Hillary Clintonová tehdy prohlásila, že Levinson je pravděpodobně v zajetí teroristické skupiny v Pákistánu či Afghánistánu.
O rok později přistály v emailové schránce Christine Levinsonové bez dalších podrobností další čtyři snímky. Značně zanedbaný muž v oranžové overalu připomínající vězeňské mundúry z Guantanáma před sebou drží nápisy v lámané angličtině. "Proč mi nepomůžete? " nebo "Čtyři roky... Nemůžete nebo nechcete?"
Levinsonová ale fotografie zveřejnila až nyní, údajně proto, že má pocit, že vláda v případě ztraceného manžela nedělá dost. Zároveň žena apelovala na Írán. "Mám pocit, že Irán už potřebuje případ vyřešit. Už je to šest let," řekla v CNN a dodala, že její manžel pravděpodobně přijde o další milník rodinného života - svatbu jejich dcery. Teherán však odmítá, že by byl Levinson na jeho území. V minulosti Washington stejně jako rodina odmítaly, že by Levinson v Íránu pracoval pro americkou vládu.
Bílý dům věří, že nyní čtyřiašedesátiletý muž je držen kdesi v jihozápadní Asii. Zatímco není jasné, kdo přesně ho vězní, podle zdroje CNN obeznámeného s případem, není pochyb o tom, že je naživu. FBI za informace, které by vedly k jeho nalezení nabídla odměnu jeden milion dolarů. Levinson trpí cukrovkou a podle fotografií se zdá, že zhubl hodně přes dvacet kilogramů.