La actriz Mae West, que siempre tuvo buen ojo para los hombres, eligió a Reg Lewis como "Mr. Hércules", en un concurso celebrado en el gimnasio Bert Goodrich de Hollywood el 25 de mayo de 1958.

Lewis, "Mr. Universe" de 1958, fue seleccionado como concursante que se asemeja mucho al legendario hombre fuerte griego, (interpretado en una nueva película, Hércules, por otro ex Mr. Universo, Steve Reeves), y recibió un trofeo, 100 $ en efectivo, un transistor portátil de radio, membresía del gimnasio y entrevistas con la película y la televisión Cabezas de casting de Warner Brothers. El segundo lugar lo ganó el actor, Ed Fury, que recibió 50 $ en efectivo más premios de mercancía, y un empate a tres por el tercer lugar - Sam Calhoun, Kenichi Yokogama y Dick Tasse - fue decidido por aclamación de la audiencia, a petición de Miss West, a favor de Calhoun. Doce finalistas participaron en la competición, todos ganadores de premios en anteriores eventos de cultura física. Mae West dijo: "Estas son las cosas que nunca puedo resistirme: hombres altos, oscuros y guapos, diamantes, escribir historias en la cama, leer, llamar a la policía por sus nombres cristianos, y comida, ¡más comida! ”