В апреле 1958 года у Пауэра обнаружили аритмию сердца. Однако это не помешало ему через несколько недель жениться на 26-летней Дебби Монтгомери Минардос (это был третий брак артиста). Летом того же года Пауэр приступил к съемкам очередного фильма - "Соломон и Шеба", который снимался в Испании. 15 ноября во время съемок эпизода боя на мечах Пауэру стало плохо. Поскольку врача на площадке не оказалось, больного повезли в "Мерседесе" Джины Лоллобриджиды на американскую военно-воздушную базу Торрежон. Через несколько минут у Пауэра остановилось дыхание. Ему стали колоть адреналин, но это не помогло - артист умер. Он так и не увидел своего единственного сына, который появился на свет два месяца спустя. А фильм "Соломон и Шеба" был переснят с Юлом Бриннером. При этом страховая компания "Юнайтед артист" понесла убытки в размере более миллиона долларов - самый большой ущерб за всю историю кинематографа на 1958 год.