Giselle Palmer and her fresh dark-hued beau