The Australian footballer, who recently moved back to his home country to play for Melbourne Victory, said that he only cancelled his appearance on The Circle because he was told to by his club.
Kewell added that he did not back out of the show because of the media controversy around Stynes since she mocked a war hero during an episode of the programme late last month.
Yesterday, Melbourne's Lord Mayor Robert Doyle claimed that Kewell had decided not to go ahead with his scheduled interview about the city's Moomba parade with Stynes because of her controversial comments.
However, Kewell told the Herald Sun: "I only get told what my club tells me to do. It's the club decision on what they do. They employ me. I was told to do what I did and I've done everything I was told to do. I get told what to do by the club."
The sports star said that he takes his job very seriously and has a busy schedule, saying: "If I do have a spare hour or two, I do like to spend that with my family. It's very difficult and, you know, I can't please everybody."
The Mayor also revealed that Kewell pulled out of two radio interviews at the request of Melbourne Victory.
> George Negus loses Telstra job after war hero jibes
> Channel Ten: 'We have already apologised for war hero jibes'