Poznati glumac, čudnovati detektiv Sherlock prvi je muž fatalne Angeline Jolie. Godine 1995. Angelina je upoznala britanskog glumca Jonnyja na setu snimanja kriminalističkog filma Hakeri". Nakon što je snimanje završilo Angelina i Jonny nisu ostali u kontaktu, ali mjesec dana kasnije ponovno su se sreli.

Par se vjenčao 28. ožujka 1996. godine u totalnoj tajnosti i neformalnosti. Svadbenoj ceremoniji prisustvovala je jedino Angelinina majka i Jonnyjev najbolji prijatelj.

Također, glumica nije na sebi imala klasičnu bijelu vjenčanicu, već obične traperice i bijelu majicu s Jonnyjevim imenom na leđima. Ljubav nije dugo trajala te su se samo godinu dana nakon vjenčanja razdvojili, a papire za službeni razvod potpisali su u veljači 1999. godine

Brak je nešto u čemu se nismo našli, to nije funkcioniralo. Morao sam donijeti odluku prije ili kasnije. I odlučio sam. Bolje prekinuti što ranije", izjavio je Miller .

Nakon Jonnyja, glumica je ljubav potražila u zagrljaju Billyja Boba Thorntona, a nakon što ni to nije uspjelo, treću sreću donio joj je Brad Pitt, ali također samo na kratko. Jonny se 2008. godine oženio glumicom Michelle Hicks, s kojom brak traje još i danas.

Jonnyja Lee Millera pratite u ulozi zagonetnog detektiva misterioznog uma u kriminalističkoj seriji Sherlock i Watson" od ponedjeljka do petka u 21:10 na RTL2.