Paula Abdul has sued former American Idol and So You Think You Can Dance producer Nigel Lythgoe and the show’s…