Eminem is reportedly in a relationship with his longtime hair and grooming specialist Katrina Malota.