Possible Clues:

• International thief hiding in either 20-, 26- or 44-Across (Follow her trail by reading all the clues' starts!)
• TV show whose protagonist wears a red hat
• Video game villain
• Character chased in educational computer games (and the 1999 theme of the 39-Across)