As músicas (de que você mais gosta)…
A oração entre parêntesis é subordinada adjectiva relativa:
Sujeito – você
Predicado – mais gosta (de)
Complemento objecto directo – que referido a músicas.

Convém lembrá-lo (de/que eles chegam/) ….
A preposição de pertence à oração anterior visto que depende do verbo lembrar.
A oração será apenas /que eles chegam/.
A palavra que é uma conjunção subordinativa integrante:
Sujeito – eles
Predicado – chegam