The legendary group Gipsy Kings will perform in Belgrade on May 19 as part of the 'El Origen' tour.