In 2009, Bedouin Soundclash tour with Paramore as the opening act for Grammy Award-winning artists No Doubt's 2009 Summer Tour. They also went to do multiple performances at the 2009 Australian Soundwave Festival.
