By the time Radiohead began their first North American tour in June 1993 , the music video for `` Creep '' was in heavy rotation on MTV .
When Radiohead went on tour in the United States in early 1993 , the music video for `` Creep '' was being played a lot on MTV .