كان ليا علاقة مع الشون مورغان من فرقة سيثر من عام 2003 حتى عام 2005. من بعد فراقهم بسبب إدمانهم للمواد، كتب لي أغنية "Call Me When You're Sober" عنه؛ وصدرت الأغنية كأول أغنية من فيلم The Open Door. كشفت لي خلال البث الحي لـ MuchMusic في 9 يناير 2007، في حلقة Live at Much، بلي كانت خاضت الخطوبة في الليلة اللي سبقت.
قريب من جزر البهاما