It means that in relationships, people often repeat the same patterns. For example, they might keep choosing the wrong partners or having the same arguments over and over.
In most cases, 'end of story' and 'end of the story' are interchangeable. They are expressions used to mark the finality of something. For instance, when telling a story and you reach the end, you can use either phrase. However, 'end of story' might be more commonly used in casual speech, while 'end of the story' could be seen as a bit more formal, but this difference is very subtle.
I'm not sure exactly how popular 'Same Old Story' is compared to some of Stryper's other hits. It might be popular among their die - hard fans who love exploring their entire discography.
The song has a great vocal performance by Anita Ward. Her voice is soulful and really gives the song its charm. Also, the rhythm is very dance - friendly, which was typical of the music of that time.