Spy: Has Caroline changed codes?

Caroline McNaught and Malakai Fekitoa.

Gorgeous Caroline McNaught looks to have bounced back from her break-up with All Black hunk Malakai Fekitoa.

The Herald on Sunday revealed earlier this month that the high-profile glamorous couple had split.

The pair were regulars in Spy's pages and had several appearances on red carpets at A-list events. They also shared many loved-up shots to social media during their relationship.

But in recent weeks the former rugby Wag has been spotted out with another tall, dark and handsome man: Parnell tennis coach to the well-heeled Martin Colenbrander. That included last weekend's Land Rover NZ Polo Open.

Martin Colenbrander. Photo / Norrie Montgomery

Spy witnessed the chemistry between the pair at a Polo after-party at popular Parnell bar 46 & York.

They did not leave each other's side and, just for good measure, held hands in front of Spy at the bar later in the evening.

Before the very public showing we contacted the pair about growing speculation about their relationship.

Colenbrander said they were just good friends. McNaught could not be reached for comment.