Paula Abdul and former American Idol producer Nigel Lythgoe have settled a lawsuit alleging he sexually assaulted the singer while she was a judge on the show.