Ο 46χρονος συνθέτης είναι ζευγάρι εδώ και επτά χρόνια με τη Ρωσίδα τραγουδίστρια, Λίντα Γκέιμαν. Η αναγγελία γάμου του ζευγαριού δημοσιεύτηκε την Πέμπτη 5 Ιανουαρίου, στην εφημερίδα «Αυγή»: «Ο Στέφανος Κορκολής του Ιωάννη και της Αντωνίας, το γένος Κωνσταντίνου Δούκα, που γεννήθηκε στην Αθήνα και κατοικεί στην Αθήνα, και η Σβετλάνα Γκέιμαν του Λεβ και της Αλεξάνδρα, το γένος Ντίτλοβα Μπασίλι, που γεννήθηκε στο Κεντάου Καζακστάν και κατοικεί προσωρινά στην Αθήνα, πρόκειται να παντρευτούν και ο γάμος θα γίνει στο Χαλάνδρι» αναφέρει συγκεκριμένα η αγγελία.
Ο Στέφανος Κορκολής έχει στο ενεργητικό του ήδη δυο γάμους στο παρελθόν (με πιο γνωστό αυτόν με τη Βικτώρια Καϊμακτζόγλου) κι έναν αρραβώνα. Η γνωριμία του ζευγαριού έγινε το 2005, όταν ο Έλληνας μουσικοσυνθέτης ανέλαβε την παραγωγή και την ενορχήστρωση ενός δίσκου της Λίντα. Ο έρωτάς τους ήταν κεραυνοβόλος και από τότε είναι μαζί.
