It’s a very unlikely pairing, but Rob Mills and Real Housewives’ of Melbourne star Pettifleur have been accused of flirting up a storm during New Year’s Eve celebrations.

A guest told New Idea, Mills and the 52-year-old were ‘very intimate all night’ and shocked bystanders with their unexpected show of affection.

Pettifleur shared snaps throughout the night of herself and the former Australian Idol star as they mingled with guests at the St Kilda venue.

The reality TV star shared a photo of herself and Mills to Instagram writing: ‘Hanging with the fabulous Rob Mills.’ He later commented: ‘Thanks for a fun night guys. Xo.’


The flirting may have all been friendly, with Pettifleur happily married to business man Frank Palazzo. Rob Mills is also said taken, dating performer Ellen Simpson.   


Bringing new meaning to Xmas. Merry exmas everyone. @robmillsymills #exmas

A photo posted by Ellen Simpson (@ellensimpson) on


Either way, we think Rob would make a great addition to the Real Housewive’s of Melbounre Franchise! We and Bruce could play golf.