La respuesta de deadlykyo es correcta. Sin embargo, mientras se pueda hacer un JOIN es preferible, por cuestión de funcionamiento del servidor. Con pocos registros, la diferencia es mínima, pero si la base de datos está con muchos datos tardará mucho más.
Por otro lado, recomiento que cambies la key de melodias y le pongas "id_melodia" xq con tantos ids a la larga tiende a confundir...
Código PHP:
SELECT m.id, i.nombre as interprete, c.nombre as categoria, m.titulo, m.autor, m.compositor, m.duracion, m.intro, m.genero, m.estado, m.fecha_alta, m.fecha_mod, m.historial, m.tocada, m.ruta
FROM melodias m LEFT JOIN interpretes i ON m.id_interprete = i.id_interprete LEFT JOIN categorias c ON m.id_categoria = c.id_categoria
También te recomiendo unificar el criterio para el nombre de los campos. Algunos están todos con mayúsculas, otros con minúsculas y otros con inicial mayúscula. MySQLEn no cambia, pero sí en PHP