Share
The barber wore a tight-fitting black dress for the occasion with her pairing it with black Chelsea boots for the night out.
Jo wore her signature blonde tresses out past her shoulders and opted for a glossy makeup palette for the evening.
Loved-up: The couple celebrated at a Melbourne nightspot on Saturday
Joe looked casual-cool by wearing a pair of black jeans and a white t-shirt which he topped with a faded blue denim jacket.
Jo confirmed her romance with new boyfriend Joe Donaghy in an Instagram post last weekend as they celebrated her 40th birthday in Broome.
'I can not describe how good it was to finish off my birthday holiday with a helicopter [ride]. The views and experience is something I will never forget,' she wrote.