Bueno mira sino me equivoco tus tres tablas que tienes Melodias, Interpretes y Categorias son catalogos de datos cierto, me explico, catalogo quiero decir en que en Melodias tienes puros datos de melodias y datos referentes a las mismas y lo mismo con interpretes y categorias, si la cosa es asi creo que deberia existir una tabla intermedia mas entre esas tres tablas que contenga solo las llaves foraneas de tus otras tres tablas, ya que supongo que pueden existir melodias en mas de una categoria y por mas de un interprete, bueno eso creo, algo asi seria
intermedia
----------------
id
Id_interprete
id_categoria
Ahora si tienes este caso de la tabla intermedia y tienes que recuperar los datos de las padres de esta tabla intermedia tienes que hacer joins entre las tres tablas con la intermedia
Código PHP:
SELECT *
FROM melodias mel, interpretes int, categoria cat, intermedia in
WHERE in.id_interprete = int.id_interprete AND in.id = mel.id AND in.id_categoria = cat.id_categoria
bueno esto es una sugerencia, esta sujeto a observaciones y modificaciones, cya