"It was a little at a time but I broke out my Walkman and my lyric pad and started writing."