A remix of Promised Land could be promising, I'll give you that. But that's one that I think could be successful released as-is. Despite its being featured in Men In Black, that's one that most people aren't familiar with and that being the case, it has the surprise factor ("Wow, this is Elvis?") going for it.
But as rockinrebel points out, if it is treated as just an old song since it's not a remix, then people might not get too excited about it. It would have to be presented just right.