Um dos primeiros prefeitos assumidamente gays do Brasil, Souza casou-se com o empresário Alexsandro Luciano Trindade, com quem mantinha união estável há 13 anos. A cerimônia agitou a sociedade local. O governador Geraldo Alckmin (PSDB), em visita ao interior, passou por Lins na véspera para cumprimentar os noivos.
O Diversidade Tucana, segmento de políticas LGBT do PSDB, considerou a união um marco na história do País. A cerimônia ecumênica teve oficiantes de vários credos religiosos: uma ministra católica, um pastor anglicano, uma espírita kardecista e um pai de santo.
