В 2001 году Грэй получила премию «Грэмми» в номинации «Лучшее женское вокальное исполнение» за песню «I Try», которая также была номинирована как «Лучшая песня года» и «Лучшая запись года». Затем она сотрудничала с Fatboy Slim, The Black Eyed Peas и Slick Rick (песня «The World Is Yours» вошла в саундтрек фильма «Час пик 2»), а также снялась в фильме «Тренировочный день». В августе 2001 года Грэй была освистана с поля «Pro Football Hall of Fame», забыв слова гимна США.