The male model and Dancing with the Stars contestant, who was eliminated from the Australian version of the reality TV show last week, was spotted out with the daughter of former Australian rules football player Wayne Johnston on Saturday night.
According to the Herald Sun, the pair were spotted in the VIP room at Baroq House for his Dancing with the Stars eviction party after recently attending the opening of clothes store Zara together.
Johnston said yesterday that she has known Bracks for two years, recalling: "We had a great night on Saturday. It was a chance for Nick to let his hair down after Dancing."
Shortly before his elimination, Bracks revealed that his politican father Steve didn't want him to enter Dancing with the Stars, saying: "[He] wasn't too sure if it was a good idea. He's come around now and can see it's a good thing."
He later described the show as a "huge step out of [his] comfort zone" and said that he "never thought" he would get so far.
In last night's Dancing with the Stars episode, swimwear model Lara Bingle was eliminated after being labelled "dull" by judge Todd McKenney.
Watch Nick Bracks's final performance on Dancing with the Stars below (Australian users only):