32-year-old Trethewie, who works in finance when he's not Instagramming his abs, has moved on from Sophie Monk and is now dating business consultant Alice Summers, The Daily Telegraph reports.
Both Trethewie and Summers have posted photos showing the two of them together on their Instagram since the Australia Day long weekend. Trethewie broke the news with a simple, "Happy" caption alongside a smiling couple selfie, while Summers posted a snap of a mystery bunch of flowers with a note that reads, "Just a little something to say... I love you! xx" and the hashtag #willyouacceptthisdahlia.