Lee a fost într-o relație cu solistul Shaun Morgan din trupa Seether din 2003 până în 2005. După despărțirea lor din cauza dependenței de substanțe, Lee a scris "Call Me When You're Sober" despre el; cântecul a fost lansat ca primul single de la The Open Door. Lee a dezvăluit în timpul emisiunii live de la MuchMusic din 9 ianuarie 2007, episodul Live at Much, că s-a logodit în seara precedentă.
În apropiere de Bahamas