PAULA is a crossword puzzle answer that we have spotted 4 times. newswoman zahn Songstress Abdul "cold hearted" singer abdul ... Abdul, judge on "American Idol" from 2002 to 2009