Dory Funk, Sr went by the name The Outlaw but he never had those new theme songs since he is not a young man (or even alive for all I know).
Dory Funk, Jr. went by the name The Nasked Outlaw for a while.
Obviously there was the New Age Outlaws and later, Billy Gunn was called The Outlaw in TNA (and he was in WWF/E).
I know a guy who wrestles by the name of The Original Outlaw but he was never in WWE.
It seems anyone who uses that name with those themes is not likely to have been in WWF/E and AWA and still be super active since that would make this guy older. But who knows? I found no evidence of anyone going by that name with those theme songs or, in fact, anyone who goes by that exact name.