Newman is in Perth to host the top-rated show at Crown Theatre on Thursday night.
Footy fans entered a Facebook competition run by The Shops for an opportunity to meet Newman personally, have a pie or a drink with him and have their photos taken with the TV personality.
The affable Newman spoke about his public persona, private life and current issues in AFL.
He was even asked how much he could bench-press by a young fan.
The Shops marketing manager Miri Lackovic said Newman was extremely professional and relaxed. He even stayed after the shops had closed to ensure every fan could get his autograph.
Regular Footy Show stars Garry Lyon, James Brayshaw and Billy Brownless will join Newman at the Burswood event to greet Shane Crawford, who has cycled across Australia over the past two weeks to raise funds for breast cancer research.