I didn't actually HEAR the song until the 1990s, when I caught it on a request show one afternoon. Believe me, I was as surprised as you are now. That motivated me to eventually pick up the Venus and Mars album to get my own copy. That meant that I had a chance to evaluate the tune based on its merits, rather than faded hype and a novelty radio spin.
And the verdict? Much as I hate to say it, there's nothing special about the song. It's slight and pleasant, but other than namedropping the titular duo (and the Crimson Dynamo), it doesn't really stand out compared to Wings tracks like "Jet" or "Band on the Run". It doesn't even have anything to do with the characters. I know the band performed the song alongside pictures of them on tour, but I genuinely get the idea that nobody in Wings knew a thing about them.
Anyhoo, I was chatting with my pal (and Xenorama major domo) David one night, and he revealed to me that he had never heard the song. This sent me on a quest to find a Youtube video for it. I did more than just succeed. I found the video linked below.
This fan video, by user "peachmon", is truly one of the best homemade music videos I have ever seen. It takes two less than perfect elements (mediocre Marvel cartoons and an average McCartney song) and blends them together into something that is greater than the sum of its parts. Truly, this is the way the song should be experienced.