Vrany používajú sofistikovanú kombináciu vokalizácií, fyzikálnych prejavov, darovania a hniezdnych rituálov na lákavanie partnerov. Ich volania sa rozsiahajú od komplexných piesní spievaných samcami po jednoduchšie volania na všeobecnú komunikáciu, ako aj dúetov vykonávaných párami počas hniezdenia.
Fyzikálne prejavy zahŕňajú letné akrobacie, rozkladanie chvosta a klanenie. Vrany môžu taktiež darovať potenciálnym partnerom dary ako jedlo, konáre, kameňky alebo perá. Hniezdné rituály často spojujú tieto prvky, sľ samce vykonávajú vzdušné prejavy pri speve a samice odpovedajú vlastnými vokalizáciami.
Vrany zvyčajne hniezdia v párich a často sa paria celý život, vybierajú skryté hniezdiska na strodoch, skalách alebo občas na zemi. Obaja rodičia zdieľajú výpar a starostlivosť o mláďatá.