Brand New has premiered their first new single since 2009's Daisy . The band debuted the song live last week and has now released a studio recording.