What makes him related like To E.Z. is that he married E.Z's mother's identical twin sister Olive Murphy. However, he is all alone in his home because before she could have any children, Olive died of an unknown cause. He likes old Brazilian songs, whether they are in their native language or in English, as he is singing "Mas Que Nada" while waiting for his sister-in-law and nephew (and the Fantasy Adventures Team) to arrive at the bus stop, and he sings "The Girl From Ipanema" in the car.
- Paulo Nelo was going to be one of four main characters in "Rud, Rosalynn and Geoff's Adventures" series (in which Paulo was only going to speak Portuguese with subtitles), but the series was never started.
- According to a letter in Benny, Leo and Johnny's Holiday in CA, Paulo has adopted the cub Starr as his own.