Опитайте да търсите поотделно всяко поле:
WHERE first_name = 'James' and last_name = 'Hetfield';
Бих добавил и съставен индекс за двете, като първо използвам фамилното име, тъй като ще има по-висока мощност (повече уникални редове), което означава, че търсенето на фамилното име „Hetfield“ трябва да бъде по-бързо, отколкото търсенето на собствено име „James“ '.
ALTER TABLE `some_table` ADD key (`last_name`, `first_name`);