You knew all this because for a full year, Idol was omnipresent on the still-young television network. The heavy rotation of his videos helped fuel the success of Rebel Yell, his 1983 album that spent 70 weeks on the Billboard chart, peaking at No. 6 and selling more than two million copies in the U.S. alone.

"You can't underestimate the value of premiering a video on MTV," remembers Steve Stevens, Idol's longtime guitarist, and the co-writer for all but one song on Rebel Yell. "I mean, at the time, I didn't know what MTV was. Someone showed it to me, and I was like, 'What the f*** is this? Bad public access or something?'"

Looking back 30 years, as MTV went from a nascent network to a household name, so did Idol. His band went from touring the U.S. in a 12-passenger van to a huge bus in a matter of months.

"Little by little the venues were getting bigger and bigger," says Stevens. "Being on the road all the time, you get kind of oblivious to that. But by the time we got to L.A. and were playing the Santa Monica Civic Auditorium, we were, like, 'What's happening?' We became an arena band on that tour."

Before they reached that point, Idol and his band�which included Stevens, drummer Gregg Gerson, keyboardist Judi Dozier, and bassist Phil Felt�decamped to Electric Lady Studios in New York, spending eight months knocking together the eight songs that bridged Idol's punk/new wave past with his more hard rock intentions.

Of course, as with most major label efforts of the time, the band and producer Keith Forsey weren't taking any chances on it being a flop. So, throughout those 24 weeks of recording, there was a bit of band turnover (Felt left the group early on in the sessions, as did Gerson who admitted himself to a clinic to deal with his drug and alcohol dependency) and an open-door policy that brought in players that best served the material.

"We weren't going to settle for, 'Okay, that's good enough,'" says Stevens. "We really felt that we had to honor the songs."

That feeling included a willingness to completely revamp a song at the drop of a hat. One of the best-known examples of this was the title track, which Forsey insisted on recutting. As the producer told Mix Magazine in 2006, the intent of the originally recorded version was "fantastic, but it just made me feel uncomfortable. The tempo was just too on top, so we went back and re-cut the whole thing."

The decision also led to some additional head-butting between Idol and his label at the time Chrysalis. To prove a point to them, Idol stole the master tapes of the album from the studio. But, according to Forsey, he grabbed the wrong reels. "I let him think he had [them]. Everything was squared away, and then he came back and I said, 'By the way, Bill, I've got the real masters.' He's like 'Ohhhhh, great!'"

Forsey obviously had the right idea in mind, as "Rebel Yell" remains one of the most indelible rock anthems of the '80s. But for as well-remembered as it is, that wasn't the song that pushed the album over the top. That accolade belongs to Idol's first Top 10 single "Eyes Without A Face."