"We knew that we wanted to play heavy music but I hadn't gotten into melody and things like that."