The Rolling Stones will have a new band member, San Diego saxman Karl Denson, with them for their forthcoming tour of Australia and New Zealand.