"The audience that surprised us the most was definitely Paris, when we played there last. They were just incredibly into us and we weren't expecting it at all."