“That was something we were trying to figure out: Are we allowed to do a jazz song? Are we allowed to do cabaret? Just from hearing the Beatles, it was like, 'Well, they did it. It's okay to write something other than a standard rock song.'”