Paula Abdul and former 'American Idol' producer Nigel Lythgoe have agreed to settle a lawsuit in which she alleged he sexually assaulted her in the early 2000s when she was a judge on the show.