The Australian star has been known for her stunning tresses for decades, and some hallmark styles appear to align with changes in her love life. Nicole and Keith pictured last year