Paulinho, a £17million arrival from Corinthians, is an exciting development for his new team-mate.
Bale told Match of the Day magazine: "I saw him in the Confederations Cup and he looked a good strong player. I'm sure he'll be a great addition to the squad. And he'll give us a little bit more."
Paulinho - like every other new face at the club - took part in the initiation ceremonies that the players love.
"Everyone has to sing a song and if they don't sing it well they've got to do it again," explains Bale.
"Then the players make a tunnel for them to run through and everyone boots them, chucks water of them, slaps them on the head and gives them a wedgie maybe.
"Clint Dempsey was unbelievable for his. He did a rap – he was so good everyone wanted him to do another one."