If you synced your iPhone after you received that call and have not synced it since you deleted the call log then it may be possible to retrieve it by performing a restore on your iPhone and using the backup that iTunes created.
Alternatively, and a much easier option, go to your carrier's website. They'll have a log of all calls sent and received, but you may have to wait for it to show up on the bill.