Crossword clues for the word: WILLIENELSON The word WILLIENELSON has appeared as an answer to at least 8 crossword clues on different crossword puzzles. Crossword clues for WILLIENELSON Showing 1 to 8 of 8 results Clue(s) 'Always on My Mind' singer "Always on My Mind" country singer recognized by the Kennedy Center Honors in 1998 (2 wds.) "Drinking Champagne" singer (2 wds.) "He sang ""Me and Paul""" "Texan who did ""Red Headed Stranger""" Country music superstar who wrote the 2015 autobiography "It's a Long Story: My Life" (2 wds.) Country superstar who sings "Pretty Paper" with Dolly Parton on "A Holly Dolly Christmas" (2 wds.) Music legend busted for having pot on his tour bus in September 2006