The two stars are close friends, and the 'RoboCop' actor thinks there's still a chance the reclusive singer could go on tour again following the surprise release of his album 'The Next Day' in January 2013.
He told the Mail on Sunday newspaper's Event magazine: "I was thrilled when he released the new album last year.
"I was on the phone to him and he said, 'I don't know about touring. I have no great desire to get out there again at the moment.'
"And I said, 'But you're writing again?' And he said he was. I think we'll probably see him again. He's planning something."
Gary also revealed despite being "a fan of his music", he still sees the 'Ziggy Stardust' rocker as an ordinary man and a friend rather than a celebrity.
He explained: "Dave is a really nice guy. I see him less as David Bowie and more as Dave from Brixton and I'm Gary from New Cross. I was a fan of his music and I still am. We're just mates."