Seven-times Wimbledon champion Steffi Graf has given birth three weeks prematurely to a boy with the child's father Andre Agassi at her side, Germany's top selling Bild newspaper reported today.