Crossword clues for the word: PAULACOLE The word PAULACOLE has appeared as an answer to at least 3 crossword clues on different crossword puzzles. Crossword clues for PAULACOLE Showing 1 to 3 of 3 results Clue(s) """Where Have All the Cowboys Gone?"" singer" "She was born Apr. 5, 1968 in Rockport, Mass." Singer whose "I Don't Want to Wait" was the theme song for "Dawson's Creek": 2 wds.