Here are three 1980s songs with the "running" theme (off the top of my head):

New Order - Run (stupidly good)

Level 42 - Running in the Family (gets a bit annoying if one listens too much, but I still like it)

Lionel Ritchie - Running with the Night (I know, I know, pure cheese, but I actually like this song)

Here's the New Order one: Run (2015 Remaster)