Elvis Presley's ex-wife PRISCILLA is reportedly dating American Idol boss NIGEL LYTHGOE - just weeks the music mogul separated from wife BONNIE. Lythgoe, 57, split from his longterm love earlier this year (07), and began dating The King's former wife soon after. A source tells British newspaper News Of The World, "They clicked instantly."