Dopo essere stato premiato come Miglior Film ai David di Donatello, Perfetti sconosciuti si aggiudica un altro riconoscimento: quello per la migliore sceneggiatura straniera al Tribeca Film Festival di New York. La commedia di Paolo Genovese è stata premiata per il lavoro del regista e degli altri autori – Filippo Bologna, Rolando Ravello, Paolo Costella e Paola Mannini – “che hanno saputo mettere a nudo le fragilità dei protagonisti e i problemi della vita di coppia mescolando il tutto con una buona d’ose d’ironia“.