Издание «In Touch Weekly» в 2006 году называет Холлоуэя самой сексуальной звездой за всю историю телевидения. В это время по всему миру показывали сериал «Остаться в живых». Месяцем спустя один из глянцевых британских журналов вносит Джоша в список секс-символов.