Премьера клипа, режиссером которого выступил Принс, состоялась на канале MTV в июне 1984 года. Клип открывается белыми голубями, появляющимися из двойных дверей, и показывает Принса в ванне, а затем он исполняет песню в различных сценах. Видео вызвало споры среди руководителей телеканалов, которые посчитали, что его сексуальный характер слишком откровенен для телевидения. Песня «When Doves Cry» занимает 37-е место в списке 500 величайших песен всех времен по версии Rolling Stone и включена в список 500 песен, сформировавших рок-н-ролл, по версии Зала славы рок-н-ролла. По версии Acclaimed Music, эта песня занимает 31-е место в истории популярной музыки.