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