New hairdo & semi-new boyfriend… Halle Berry must be feeling brand new!! The 45-year-old actress was spotted rocking curly hair in Berlin, Germany while shopping today. Hit the jump to see pics of Halle’s new ‘do!

Wendy L.