consulta a 2 tablas

[Mahalo]

Para empezar, la tabla es artistas y nombre y apellido son campos de la tabla.
Luego, en tu consulta le estás pidiendo registros en los que nombre o apellido. Y necesitas (nombre y apellido) o (nombre o apellido).

SELECT * FROM artistas
WHERE (nombre LIKE '%cadena%' AND apellido LIKE '%cadena%')
OR (nombre LIKE '%cadena%' OR apellido LIKE '%cadena%')
ORDER BY apellido, nombre

Ah, y ojo con el código PHP en este foro.

Saludos!