Midland performed last night at Stagecoach and completely blew away the crowd. They talked to us about their new album, celebrities who they were shocked to find out were fans, and more.