24 мая 2010 года, в 22 часа в отеле американского штата Айова он был обнаружен мертвым. В полиции сообщили, что тело 38-летнего Пола Грэя обнаружил сотрудник гостиницы. Вскрытие, назначенное на 25 мая, результатов не дало - тело Пола приготовили для токсикологических тестов, результаты которых были получены и обнародованы не ранее, чем через 4-6 недель.
21 июня были обнародованы результаты вскрытия: по их результатом Пол умер из-за передозировки морфина и фентанила, которая вызвала остановку сердца.