Robert De Niro celebrated his 64th birthday twice on Friday (17Aug07) - first in Melbourne, Australia before he flew over the international dateline to Hawaii.