I really like remixing older songs like that, giving them a modern beat.
In the case of Caravan Palace, they mix multiple elements: snippets of vocals, beats, horn stings,etc, with new elements and syths to create something that is both new, but feels older.