The beautiful blondes have a certain handsome Hollywood star in common – Leonardo DiCaprio.
Toni, 21, is the Wolf of Wall Street actor's current girlfriend, while supermodel Gisele previously dated the 39-year-old actor for five years.
But the pair appeared at ease in one another's company, even posing for a photograph together.
Toni showed off her long slender legs in a leather mini-skirt with front zipper teamed with a simple black T-shirt.
Brazilian beauty Gisele, meanwhile, was dazzling in a gold mini-dress as she smiled for the camera and partied with her husband, 36-year-old American football player Tom Brady.
German-born Toni is rumoured to have moved in with Leonardo to his recently-bought New York apartment.
A source told In Touch magazine: "Leo bought the apartment [in March] and quickly moved Toni in with him. It seems like they're really enjoying living together."
The source added that the couple - who have been dating for almost a year - always look "happy" and "relaxed" when around the exclusive Riverhouse apartment building.
Leonardo is clearly a fan of the luxury Battery Park City building as he previously occupied a bachelor's pad there. The onscreen heartthrob exchanged his old flat for a 2,300-square-foot unit which he and Toni could live in.
While the pair are happily settled, the source added that it was solely Leonardo who purchased the £4.7million flat. Leonardo's other properties in his native America include a large beachfront estate in Malibu, California, and a £3million Palm Springs holiday home.