Čini se da se Eminem ne boji spojiti posao i zadovoljstvo. Prema više izvora, 53-godišnji reper u vezi je sa svojom frizerkom Katrinom Malotom, piše E! Online.
Katrina, koja je baš poput slavnog repera rodom iz Michigana, posljednjih 15 godina radi kao stilistica i vizažistica. Na svojoj web stranici navodi da je profesionalno surađivala s, kako ga naziva, "lokalnim genijem iz rodnog grada Eminemom", ali i sa zvijezdama poput Snoop Dogga, Robina Thickea i 50 Centa.
Eminemova posljednja javna veza bila je s bivšom suprugom Kimberly Scott, s kojom ga veže gotovo cijeli njegov odrasli život. Njihova ljubavna priča započela je još u srednjoj školi i pretvorila se u jedan od najturbulentnijih odnosa u svijetu glazbe – pun strasti, sukoba, pomirenja i boli.
Vjenčali su se dvaput, prvi put 1999., a ponovno nakratko 2006., no njihov odnos nikada nije uistinu nestao iz njegovih pjesama ni iz njegova života. Kim je bila i ostala njegova najveća inspiracija. Iako reper gotovo dva desetljeća nije javno pokazivao novu partnericu, bio je u potpunosti posvećen očinskim dužnostima prema djeci - Alaini (32), Hailie (29) i Stevie (23).