Priscilla was linked to So You Think You Can Dance judge Nigel Lythgoe from 2007 to 2009. However, Nigel has suggested that the two were just friends. “She got me through a lot,” Nigel said of Priscilla, per Daily Mail. “I tried a therapist but it didn’t work for me. It was easier to go out to dinners with Priscilla. We had many nights of talking.” When asked if the two were ever intimate, Nigel responded, “No.”