Si está en tablas de tipo MyISAM, intente usar un índice FULLTEXT:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
entonces puedes hacer
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
no detectaría faltas de ortografía ("konshertoe", ¿alguien?), pero buscaría los teclados especificados en todos los campos del índice y los detectaría en cualquier orden.
