“The key was through the songs, and we worked on that for some time.”