"When Doves Cry" è una delle canzoni e video musicali più emblematici di Prince. Il video è stato diretto dallo stesso Prince e, per il suo contenuto di natura sessuale, ai tempi in cui uscì fu giudicato troppo esplicito per la TV.