Finally found this song, so I was right about it being Beethoven's 7th Symphony.
I'm now trying to find this song I listened to at the gym: the only info I know regarding the song are the following: the lyrics "never give me up" and "once in a while", the singer was female and it was probably from the 80s.
I've found these songs while searching for this one song: