Complex sentence: Despite that, the influence of their songs with the catchy melodies and the lyrical depth can still be noticed not only because their songs are still sung by people and played on the radio but also because they actually encouraged other bands to continue what they started.
Split into simpler sentences: Despite that, the influence of their songs with the catchy melodies and the lyrical depth can still be noticed. Not only because their songs are still sung by people and played on the radio, but also because they encouraged other bands to continue what they started.