אביה, ברטון יוג'ין ליין, היה מאמן תיאטרון במנהטן, ניהל סדנת משחק עם ג'ון קסווטס, עבד כנהג מונית, ומאוחר יותר לימד מדעי הרוח בקולג' העירוני. כאשר ליין הייתה בת 13 ימים, הוריה נפרדו. אמה של ליין נסעה למקסיקו וקיבלה גירושין תוך שמירה על משמורת על ליין עד גיל שש. אביה של ליין קיבל משמורת על ליין לאחר שאמה עברה למדינת הולדתה, ג'ורג'יה. אביה גר במספר מלונות מגורים בניו יורק והיא רכבה איתו במוניתו. כשהייתה בת 15, היא הכריזה על עצמאותה מאביה וטסה ללוס אנג'לס במשך שבוע אחד עם השחקן כריסטופר אטקינס ליין. היא עברה לבית המשפט בניו יורק לאחר שש שנים. עם זאת, לאחר ששש שבועות של התייחסות, אמא שלה חזרה לבית הספר, אך לא קיבלה תשובה רבה: "היהיה של אביה היה יותר מדי קשה", ואמאה של
זמרת מועדון לילה ופלייבוי