paulaabdul is a crossword puzzle answer that we have spotted 2 times. singer and dancer "Cold Hearted" singer: 2 wds.