Сергей там работал на сцене, а Наташа пришла в заведение с подругой. Исполнительнице Тарзан понравился сразу, и она пригласила его выступать вместе с ней.
Между молодыми людьми вспыхнула страсть, а вскоре Наталья оказалась беременной и родила сына Архипа. Через полтора года новоиспеченные мать и отец оформили официально свои отношения. Наташа Королева и Тарзан вместе уже 20 лет.
Шоумен Георгий Иващенко рассказал, что певица позволяет супругу увлекаться стриптизом, поскольку сама откровенна в обыденной жизни. По его словам, он встречал их в магазине для взрослых, ведь страсть в паре не угасла до сих пор.