Ashley also paid tribute to Tamara on his Instagram after the pair parted ways at the end of their beach break in Bali.
"Said bye to this little sort today," he captioned a cute couple selfie.
"Mad to meet someone who’s basically the same as you but the opposite sex. It’s been unreal. Can’t wait for another adventure."
Tamara's been having all sorts of adventures of late, after revealing she recently underwent a nose job – although it wasn't her first.
In March, Tamara admitted to Yahoo!: "I have had some cosmetic surgery. I’ve had my breasts [done] and I’ve got lip filler."
"People do it for all different reasons and I guess mine was just more so… I had a bit of a booty and I really wanted to balance that out, that’s why I did it,” she revealed.
"If it makes you feel better about yourself, why not?"
Tamara was left high and dry on the Channel 9 reality hit MAFS when her on-screed "husband" Dan Webb took up with her fellow co-star Jessika Power. However, the girls seemed to have put their differences aside by August this year, when they were spotted enjoying a night out together.
"Everyone was always like, 'Keep your friends close but your enemies closer', but what I’ve learnt tonight is that my 'enemy' is more loyal!" 27-year-old Jess captioned the photo of the pair.
Tamara posted the same photo on her Instagram, with the caption: "Fake people do not surprise me any more! Loyal people do @jessika_power I am here for the comments haha."
Before dating Ashley, Tamara was romantically linked to Jess' brother Rhyce Power.