From MadonnaTribe:

For those who only want to hear it from the horse's mouth, the Warner Bros media information website has been updated yesterday, February 26, 2008, with the following:

You've been waiting...and here it is...

MADONNA. NEW ALBUM "HARD CANDY" OUT APRIL 29.

Source: MadonnaTribe