Nigel Lythgoe and Priscilla Presley

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."

Source: WENN