The Australian comedian, who recently filmed the last episode of the comedy television show, said that the country's prime minister approached him on a flight and asked him for a backstage pass to the set.
Hills told the Herald Sun: "She walked backstage and said, 'We haven't seen each other since that flight', and I said, 'I'm so sorry, I turned that into stand-up'. She said, 'Yes I know. You did it at the Melbourne Comedy Festival and on Rove as well'. Nothing gets past her."
The star is currently touring the country with the Spicks and Speck-tacular tour alongside co-stars Myf Warhurst and Alan Brough and said that he is having a great time.
"The amount of love coming from the audience is quite astounding," he said. "I don't think that's just because of the show; it's for the seven years of Spicks and Specks. At the end we finish by singing the song and it's really lovely. It's overwhelming."
Hills, Warhurst and Brough are scheduled to perform their last show in Melbourne on January 15, and Hills has said that he will continue with comedy afterwards.
He said: "Stand-up will always be my first love. I don't have to worry about another guest or think about which camera to look into. I can just cut loose and have those genuine moments of riffing.
"I don't consider myself to be too much of an ambitious person. I want to have fun and I want to improve as a comedian with every show. When I was about 16 I thought that 'Don't worry, be happy' was pretty much the secret of life. Now I've realised that I was right all along."
> Adam Hills, Myf Warhurst happy for 'Spicks and Specks' to end
> Adam Hills: 'Spicks and Specks' is a dinner party'
Watch part of a Spicks and Specks episode below: