“When we start to write for a new record, we never really know what we're doing. We don't come into the room with a set of ideas, but miraculously, a song comes out of it.”