Throughout his youth, Mills had been exposed to a wide variety of music. One of his earliest musical memories was "Puff, the Magic Dragon" by Peter, Paul and Mary, which he believes "summed up [his] childhood". As a general rule, Mills uninspired by the then-current music scene, found that he was able to identify with older records, which he felt had honesty and genuine youth. However he singled out "Stand and Deliver" by Adam and the Ants – the first single he ever bought – by virtue of its drama and longevity. In terms of albums, his first purchase was "Too Tough to Die" by the Ramones. However, it was hearing "You Really Got Me" by English rock group The Kinks that inspired him to become a Guitarist. "It was like walking into a temple, a moment when my life changed," he says. "I'd grown up listening to Boy George and Duran Duran on the radio. But Really Got Me. Chung! This is your destiny! After that, as soon as I picked up a guitar, all I wanted to do was become brilliant. I practised, I studied tapes, I was a guitar worshipper." Through the guitar, Mills also discovered Deep Purple, and has cited their lead Guitarist Ritchie Blackmore as a major influence on his style. At Richmond upon Thames College he met Future band-mate Alonza Bevan.