Privatno je prijatelj s glumicom Angelinom Jolie, a jednom je priliko otkrio kako se osramotio pri prvom njihovom susretu. Naime, glumica je znala ne samo njegove filmove, već i pjesme, a on u tom trenutku još nije bio pogledao niti jedan njezin film. Iz prijateljstva će se razviti suradnja pa će Šerbedžija glumiti u Angelininom redateljskom privijencu, ratnoj drami U zemlji krvi i meda, inspiriranoj Bosnom i Hercegovinom '90-ih.