Natalie Imbruglia turns 40, still turns heads!

Sardinia holiday on tap -- Could Mykonos be far behind?