Eminem a keresgélés összes létező lépcsőfokát átlépte már, amióta elvált volt feleségétől, Kimberley Scottól. Saját bevallása szerint nagyon szeretne barátnőt, de korántsem lehet kijelenteni, hogy egyszerű lenne a dolga. – Nálam egyszerűen nem működik a vacsi-és-mozi kombó, egyszerűen, csak mert túl híres vagyok hozzá és a rajongók úgysem hagynának békén – mondta. – Amúgy is utálok közterekre járni, nem bírom a tömeget. Persze, hogy jó lenne egy új kapcsolat, de az én helyzetemben már nehéz új ismeretségeket kötni!