Apesar de Paes nunca ter sido filiado ao Partido dos Trabalhadores ou a siglas de esquerda, os dois políticos possuem uma relação muito amistosa, inclusive com trocas de afagos públicas.
"Certamente, você vai continuar sendo o melhor prefeito que o Rio já teve", afirmou Lula, que pontuou que a capital fluminense "precisa de exemplos bem-sucedidos".