Se sei nelle tabelle di tipo MyISAM, prova a utilizzare un indice FULLTEXT:
ALTER TABLE sound_tracklist ADD FULLTEXT INDEX (artist, title);
allora puoi farlo
SELECT artist, title FROM sound_tracklist WHERE MATCH (artist, title) AGAINST ('bach brandenburg concerto')
non rileverebbe gli errori di ortografia ("konshertoe", qualcuno?), ma cercherà le tastiere specificate in tutti i campi dell'indice e le catturerà in qualsiasi ordine.