Композиция была высоко оценена критиками и получила две номинации на 30-й церемонии премии «Грэмми», в категориях: "«Запись года»" и "«Песня года»". Впоследствии она стала одной из самых известных песен группы и была исполнена в ходе множества концертных туров. Многие критики и публицисты причислили «I Still Haven’t Found What I’m Looking For» к когорте величайших композиций в истории музыки.