Nope, no deductions for gifts!   And yes, now a gift tax return is required.

Hopefully your client didn't call and ask you about this prior to doing it and you told him it was deductible.