Поскольку «Power» была выпущена до августа, когда производится отбор работ для премии «Грэмми», она стала единственной работой Уэста, попавшей в номинации 53-й церемонии вручения премии «Грэмми». Она была номинирована на Лучшее рэп исполнение, однако проиграла «Not Afraid» Эминема. Сам альбом "My Beautiful Dark Twisted Fantasy" смог попасть в номинации лишь через год, на 54-й церемонии вручения «Грэмми», где он и композиции с него выиграли три награды.