Paul The Final Frontier was which TV theme song?

You're likely thinking of the theme song for the TV show "The Final Frontier".

The show itself was called "The Final Frontier" and aired from 1982 to 1983. The theme song, which was indeed sung by Paul Anka, was also titled "The Final Frontier".