I downloaded Tunatic on my laptop and played the Mark King clip. It found something! - "Keep Climbing" by Mark King. Duh, I wanted the WRONG answer. And how did this program know this incredibly obscure song that was only released on a solo project called "Trash" that King sold out of his house? Probably more people have watched the YouTube video than have the CD.
I do love the song, so maybe it doesn't matter what other song it resembles.