Tree identity?

[vTom]

Recently I bought a tree for my garden (no leaves this time of year of course)
I forgot the name of the tree. The guy told me but Ive totally forgotten. I remember him saying that the flowers will come out pink, and then turn to green ...

Any ideas?

[Hawkwalk]

take a look at a Magnolia, it could be that.