Paulo Avelino and his rumored girlfriend Jodie Elizabeth Tarasek bonded together and taught each other. Paulo tried to teach her some Tagalog words while the Fil-Australian model taught him an Australian slang.
Paulo was previously linked with model and entrepreneur Natasha Villaroman.