Kevin Federline's attorney MARK VINCENT KAPLAN has hired Paris Hilton's publicist Elliot Mintz as his new media consultant, following the resignation of spokesman MICHAEL SANDS last week (ends08Feb08).