Original: By the time Radiohead began their first United States tour in early 1993, the music video for "Creep" was in heavy rotation on MTV.
Simplified: When Radiohead went on tour in the United States in early 1993, the music video for "Creep" was being played a lot on MTV.