Who sings man on the run?

Actually, I think you are probably referring to a song from (I think) 2009, entitled "Man On The Run" by Dash Berlin, featuring Cerf, Mitiska, and Jaren. That's Matt Cerf (producer), Shawn Mitiska (producer), and Matt's wife, Jaren, as the vocalist.

There is a song from the early 1970's, "Band On The Run," which was performed by Paul McCartney & Wings, not McCartney on his own. The title track from that album is probably the song that the first respondent was thinking of.