The Cat Empire & Bermuda Search Party performed on Wednesday, June 11 at Teragram Ballroom