Justin O'Shea and Veronika Heilbrunner

O’Shea, in a custom Doyle + Mueser suit and shirt and a Louis Vuitton tie, and Heilbrunner, in an Acne sweater and trousers, in their former apartment in Munich.

Regularly attired in slim three-piece suits, with tattoos poking out from under his shirt sleeves, Justin O’Shea, the hirsute buying director for the online boutique Mytheresa.com, is one of the more recognizable characters on the fashion scene. His girlfriend of a year and a half, Veronika Heilbrunner, is the site’s willowy senior fashion editor. Together, the Berlin-based duo tends to turn heads—a fact that O’Shea, who grew up in the Australian bush and claims he went shirtless for the first 10 years of his life, plays down. “I think I dress boring, because the only things in my wardrobe are suits and shirts,” he says, citing Prada, Acne, and Doyle + Mueser among his preferred labels. Heilbrunner, who worked as a fashion editor for several German magazines before a besotted O’Shea lured her to the company (“Fortunately, she’s very good at her job,” he notes), assumes a similarly laid-back approach to her high-fashion ensembles. “It’s important that I’m comfortable,” she says. To that end, she often pairs elegant Valentino and Erdem dresses with Doc Martens or sneakers and Nike sport socks—a styling trick that has only earned her more attention. “It makes it easy to run around all day,” she says. “But I also like to break the rules a bit.”