The Elvis mix, assuming there weren’t any other recognizable songs mashed-in, could have been the remixed version of “A Little Less Conversation” that appeared on the E1VIS 30 #1 Hits album a few years back.
I’m not much on the mash-ups myself, but I’m always open to new things.
(And, incidentally, “It Wasn’t Me” was by Shaggy.)