Palermo police said Monday they had arrested a 40-year-old Palermo teacher who they said was the "umpteenth" lover of late Mafia fugitive superboss Matteo Messina Denaro during his 30 year on the run.