この曲は、全米オルタナティヴ・ラジオ・チャートで第2位を記録し、ホワイトにとっての大ヒット曲になりました。

同曲のMVは、ロサンゼルスの教会で撮影され、映像作家のギルバート・トレホ（俳優ダニー・トレホの息子）が監督を手掛け、主演を務めたハリウッド俳優／ミュージシャンのジョン・C・ライリーが、ホワイトの早口の歌詞を口パクで歌う牧師を演じています。

プレスリリースによると、ライリーは初めて「Archbishop Harold Holmes」を聴いた際、その物語性に感銘を受け、この個性豊かで自惚れ屋の聖職者をミュージック・ビデオで演じたいとホワイトに申し出たそうです。

なお、ミュージシャンでもあるライリーは6月13日、ミスター・ロマンティック（Mister Romantic）の名義でデビュー・アルバム『What’s Not To Love?』をリリースしており、収録曲「What’ll I Do?」のMVにも出演しています。