Bush stopped by the Rolling Stone studio recently to perform a brand new song from their new album, The Sea of Memories, along with a cover of the Beatles classic "Come Together." After the set frontman Gavin Rossdale explained how he and the band got back together after a lengthy hiatus, and why they decided to go with an indie label for their new record.



Watch the rest of the performances here.