„Hailie's Song" a fost lansată odată cu The Eminem Show, dorindu-și să-i transmită cât este de mândru să-i fie tată.