Highway Star was a song written on Deep Purple's tour bus on the way to the show. Shit, that must have been why it was so easy.
Yeah, it's a pretty simple song, except for these parts:
Repeat the first riff, then continue this pattern down to the first fret, and then back up to the eighth. Most of it is just up to timing and finger speed.