The Gipsy Kings, with original members Nicolas Reyes and Tonino Baliardo, will perform Bluesfest sideshows across Australia in April.