Which came first, the mash-up or the Missy Elliott record?

So Missy Elliott's 'Lick Shots,' came up on the player, and it took me a couple of minutes to realize that it was the Two Many DJ's mash-up version, and not the original. The track featured the distinctive guitar riff from Elastica's 'Connection' (which is actually the distinctive guitar riff of Wire's "Three Girl Rhumba" - my iPod was good enough to point that out by playing the original track a few songs later). But anyway, it didn't sound particularly out of context to hear the riff underpinning 'Lick Shots' - because Missy's best tracks might as well be mash-ups already. You never know what she and producer Timbaland might throw into the mix, from the genius bhangra sample in 'Get Your Freak On' to the demented Double Dutch interlude in "Gossip Folks."