21-year-old model Amy showed off her incredible figure and jungle tan in a skintight purple bodycon dress, while Joey, 23, went casual in jeans and a patterned T-shirt.
The couple were spotted at the Palazzo Versace Hotel on Australia's Gold Coast after Joey confirmed they had begun dating following their time on I'm A Celebrity.
Viewers had watched sparks fly between the couple over the three weeks they shared a jungle camp and it seems now they're back in the real world they are giving romance a go!
The Only Way Is Essex star Joey told The Mirror that he's thrilled to be with Amy, saying: "Our first date was amazing. I'm very happy. Look at her. She's beautiful."
Their first date took place at the I'm A Celebrity wrap party but they managed to have some time to themselves by stopping off at McDonald's on the way home!
Joey's close friend and TOWIE co-star James 'Arg' Argent had predicted a romance could blossom, telling Reveal this week:"I think he likes her, I really think he likes her.
"I don't think either of them would want to let their feelings show on camera, but I think they're getting on really well now they're out of the jungle.
"She's a pretty girl and seems really nice. We'll have to see what happens!"
So, it seems that while neither Joey nor Amy brought home the I'm A Celebrity crown (they finished fourth and fifth respectively), they certainly have emerged winners in the romance stakes!