ליב טיילר הייתה בערך בת 11 כשהביטה בפוסטר של סטיבן טיילר שעל קיר חדר השינה שלה, ומשהו לא הסתדר לה.
עד אז, האיש שנרשם כאביה היה טוד ראנדגרן, המוזיקאי שחתם על תעודת הלידה שלה ונתן לה את שם משפחתו, אף על פי שהיא ידעה שיש אפשרות שהוא אינו אביה.
אמה, ביבי בואל, ניהלה רומן קצר עם סולן אירוסמית’ בסוף 1976, ושני המבוגרים הגיעו להסכם: ראנדגרן יהיה אביה, ואם הדבר יהפוך אי פעם לבעיה, הם יספרו לה כשהיא תהיה בת 18.
הנערה לא חיכתה כל כך הרבה. לפי דבריה בפודקאסט Sibling Revelry, אמה עדיין שומרת דף מיומן שבו כתבה משהו כמו “אני חושבת שסטיבן הוא אבא שלי”.
באוגוסט 1988, בהופעה של אירוסמית’, היא התעמתה עם ביבי, שפרצה בבכי, ואז היא הבינה שמשהו מתרחש. באותו לילה היא גם פגשה את אחותה למחצה, מיה טיילר. בדיקת אבהות אישרה זאת מאוחר יותר.
באשר לראנדגרן, ליב אומרת שהיא תמיד ידעה שהוא אינו אביה הביולוגי, שהיה לו קשה, ושהיא עדיין אוהבת אותו.