"I never thought we'd be able to play places this big," Patrick Carney marvels about their Berlin gig.