Quem não arrisca não petisca, foi assim que o Paulo se convenceu em 2007, que valia a pena ir tentar a vida em Newcastle(AUS) , desafiando várias vozes menos a favor, incluindo do seu pai. De desafio em desafio ele foi singrando no mercado australiano, hoje reside em Brisbane e agradece diariamente pela benção e privilégio de viver onde vive.