Shears told US Weekly that he thinks the 'Alejandro' singer is "fabulous".
"Lady GaGa has always cited us as a major influence and one of her favourite bands, and if we inspired her than that makes me really proud," he said.
"She's opened up loads of people's minds to different styles and made so many fans that are going to discover this band who wouldn't normally necessarily have ever noticed us in the first place."
The Night Work singer added that he has yet to meet GaGa.
"I've never met her, but I'm sure we inevitably will cross paths."