Prije nego je upoznao buduću majku svoje djece, Stavros je živio burnim životom
'Kralj zabave' često je pjevao o ljubavi, na svadbama, no njegovo srce je kucalo samo za jednu ženu. Dijelio je životnu sreću sa svojom voljenom Žarkom i to preko četiri desetljea