“When we were starting out as a band in New York, we played a concert at a small club early on and asked Lady Gaga to open for us. We were big fans, and she had the same kind of approach to music as we did: not taking everything so seriously and just having fun.”