CLOCKWORKORANGE

Set to 2 different clues across 2 published puzzles, most often “Theme of this puzzle, with "A"” — The New York Times, Tuesday, 13 January 2004.

15 letters

Every clue on record, most used first

Theme of this puzzle, with "A"once
The New York Times — Tuesday, 13 January 2004
Anthony Burgess thriller, with "A"once
The New York Times — Tuesday, 30 June 1998