Paulo Sérgio Valle sempre dedicou boa parte do seu tempo aos esportes. Foi nadador, esteve entre a primeira turma de surfistas do Brasil, triatleta, maratonista (já correu sete maratonas), paraquedista, piloto e ciclista.

Fez inúmeras viagens de bicicleta. Aqui no Brasil pedalou pelas praias da Bahia, fazendo a rota do descobrimento de Prado a Cabrália, pelo sertão do Cariri, pela serra da Bocaina.

No exterior já fez várias pedaladas: Marrocos, Borgonha, cruzou os Andes de Bariloche a Puerto Montt, pedalou por 3 vezes o Caminho de Santiago de Compostela, sempre acompanhado de sua mulher Malena, que também é amante do ciclismo.

"Pedalando me inspirei a escrever os livros O Ajustador de Profecias e Pedalando Pelo Caminho de Santiago de Compostela, além de várias letras de música. Na verdade viajar de bicicleta não é apenas uma viagem geográfica; é pedalar pelo mundo dos sonhos."

***