Recentemente, Paulo Gustavo publicou umafoto de viagem com o marido, Thales Bretas, nas ilhas Turcas e Caicos, no Caribe. O casal posou coladinho em um cenário paradisíaco e nem precisou de legenda para matar os seguidores de amor. Thalles e Paulo casaram-se no dia 19 de dezembro, no Parque Lage, na Zona Sul do Rio.