Стен народився у Констанці (Румунія). Його батьки розлучились, коли Себастіану було лише два роки. У віці восьми років через революцію 1989 року він та його мати переїхали до Відня (Австрія), де мати працювала піаністкою та вдруге вийшла заміж. Через чотири роки, коли Стену було 12, вони переїхали в США та оселилися в окрузі Рокленд, штату Нью-Йорк, коли його вітчиму запропонували роботу директора приватної академії.