Priscilla Presley - DATING AGAIN AT 80!

AFTER A SERIES OF TRAGEDIES AND LEGAL WOES, ELVIS PRESLEY'S EX IS READY TO OPEN HER HEART — AND HER FRIENDS ARE MORE THAN READY TO SET HER UP!

- 

PRISCILLA PRESLEY looked flirty following an early July dinner with ex Nigel Lythgoe in Malibu, Calif. Dressed in a sheer black blouse and flowy pants, Priscilla walked alongside the smiling American Idol producer, who was holding gifts, apparently for his 76th birthday. After the former flames, who dated from 2006 to 2009, were photographed leaving the restaurant together, they shared a warm embrace in the parking lot. "She likes [the] company," a source tells Star. "Even if it's just dinner, it's always nice to reminisce and laugh together."

But Priscilla is looking for a burning love. The source tells Star that Elvis Presley's ex-wife has reentered the dating scene at the age of 80, even asking pals to play matchmaker — and reaching out to old boyfriends for a confidence boost. "Priscilla has a large circle of friends who she trusts and can rely on, and she's asked them to help set her up," reveals the source. "At every dinner party she goes to, there are always interesting men seated next to her."

That's no coincidence, the source notes. "Her friends want to help. When she goes out to dinner at her familiar haunts, she's always meeting people, many of them wealthy bachelors or widowers."

MEMORY LANE