Rolling Stones legendary long-time sax player Bobby Keys will tour Australia as a solo artist in March with his all-star band The Suffering Bastards as sideshows to The Stones dates.