Известно, что до нынейшней возлюбленной - Ирины Патлах -, с которой певец воспитывает двух дочерей, Сосо Павлиашвили был женат на Нино Учанейшвили. От первый жены у Сосо остался сын Леван.
В эфире передачи «Судьба человека», музыкант рассказал, что с Нино познакомился еще во времена учебы в консерватории, а в 1987 году они сыграли свадьбу, и вскоре у них родился сын Леван.
Через два года в Юрмале на всесоюзном конкурсе молодых исполнителей, благодаря Ирине Понаровской, которая была в жюри и заметила одаренного музыканта, он получил Гран-при. После этого певец стал знаменит, организовал свою группу «Иверия», но она просуществовала недолго. Толчок в его творческой карьере дала Ирина Понаровская, с ней он записал с десяток композиций, много ездил на гастроли. По его словам, в то время он был «страшным бабником», но женщин никогда не обижал, было больно только его супруге, которая знала о его любовных похождениях и ревновала, в том числе и к знаменитой певице. Сосо Павлиашвили расстался с супругой, однако считает, что был абсолютно неправ по отношению к семье. Лишь спустя время он смог восстановить добрые отношения с бывшей женой.
