در جریان محاکمه افترای جانی دپ علیه امبر هرد، دپ ادعا کرد که همسر سابقش با مردان زیادی در هالیوود رابطه داشته است که این شامل بیلی باب تورنتون، همسر سابق آنجلینا جولی (که در فاصله سال‌های ۲۰۰۰ تا ۲۰۰۳ با یکدیگر بودند) هم می‌شد. اما امبر هرد روشن کرد که با هیچ‌کدام از این مردان ازجمله شوهر سابق آنجلینا جولی رابطه نداشته است.
در یک کتاب بیوگرافی غیررسمی آنجلینا جولی اشاره شده بود که آنجلینا جولی زمانی دلباخته جانی دپ بود. در این کتاب آمده است که آنجلینا جولی با علاقه شدیدی به چاقو و تیزی بزرگ شد و پس از بازی جانی دپ در فیلم ادوارد دست قیچی بسیار به او علاقه‌مند شد. آنجلینا جولی در مورد همکاری با جانی دپ در فیلم توریست به ژاپن تایمز گفته بود که همیشه می‌‌خواست با او کار کند. او گفت: «کدام بازیگر زن دلش نمی‌خواست؟ تا سال‌ها فکر می‌کردم او جالب‌ترین چیز است. من عملا با او بزرگ شدم و بعد از فیلم ادوارد دست قیچی رویش کراش داشتم.»
جانی هم حین تبلیغ فیلم توریست، آنجلینا را «یک شعر متحرک» خواند و گفت او در عین زیبایی بی‌نقصی که دارد، بسیار باهوش و بامزه است.
