Confidential can reveal Tozzi and Brazilian Teixeira have been together for just a couple of months after meeting through Barrett.
While many speculated that Barrett and Tozzi were an item, insiders say he pushed the romance between his two mates.
The budding romance has been a whirlwind, with the lovers having partied together across the globe.
The new couple — and Barrett — are currently holidaying together in Bali and were uncontactable for comment about their relationship.
Between them, Tozzi and Teixeira are friends with the biggest names in fashion. She is close mates with Cindy Crawford, Elle Macpherson and Linda Evangelista while he calls Georgia May Jagger and Alessandra Ambrosio friends.
Teixeira, who is currently the face of Balmain’s latest campaign alongside Lara Stone, is considered one of the best male models in the world having also worked for Emporio Armani, Dolce & Gabbana, Roberto Cavalli and Jean Paul Gaultier.
The new beau is a big shift from Tozzi’s choice in men from dating KPMG head of mergers and acquisitions and arguably one of Sydney’s most eligible bachelor Jon Adgemis.
Tozzi lived with Adgemis for several months after the pair confirmed their relationship in October 2015. They split earlier this year.