Hola borjadegijon
Por defecto, las canciones que añades a tus listas de reproducción, no se incluyen automáticamente a la biblioteca.
Para eso, tienes que cambiar los ajustes.
En el iPhone:
En Ajustes-Música-Biblioteca, tienes que activar Añadir canciones de la lista
En el Mac:
Barra de menús iTunes-Preferencias-General, activa Añadir canciones a la biblioteca cuando se añaden a listas de reproducción
Un saludo