Stephen n'a pas toujours vécu dans son loft à New-York. Si il a tiré un trait sur sa vie de parisien, c'est pourtant dans la capitale Française que celui-ci est né. Son père, Alexander Tray Collins, chef d'entreprise de renomée mondiale, s'était installé en France dans le cadre de son travail il y a 30 années de celà, mais était originairement de Los Angeles. Sur place, il rencontrera celle qui deviendra son associée mais aussi sa future femme, Clémence Renard. Trois ans plus tard, les deux étaient déjà mariés et Stephen s'ajouta à la famille, suivi de Constance. Ils eûrent une enfance plutôt paisible dans la deumeure familiale, une belle maison d'époque dans le style victorien. Leur éducation a principalement été assurée par Celestine, leur grand-mère, mais ils n'avaient pas à s'en plaindre, et ont tout deux vécu de belles années à vagabonder dans les rues de Paris. Quand Costance eut 15 ans, elle fût acceptée dans un lycée de New-York supposé l'aider à intégrer Parsons, l'école d'arts de ses rêves. En réalisant qu'elle était prête à laisser passer cette chance par peur de se retrouver seule aussi loin à son âge, Stephen a décidé qu'il la suivrait, quittant lui aussi Paris pour la ville des lumières.