Melon

Melons are a planned and confirmed feature to be added to Minecraft's 1.8 Adventure Update.

Behavior
Melons have a central stem that slowly grows until it reaches its maximum size, at which point the melon will randomly spawn a fruit next to it if there isn't one already there.

History
Melons were first revealed at an interview Notch had with IGN