The US comedian and actor, who is currently visiting Australia to promote latest film Happy Feet Two, said that he would like to make amends with the former Aussie Prime Minister for derogatory comments he made about the country's inhabitants in 2010.
Williams labelled Australians "English rednecks" during an appearance on the Late Show with David Letterman, which resulted in Rudd hitting back, saying: "I think Robin Williams should go and spend a bit of time in Alabama before he frames comments about anyone being particularly redneck. That's my first response."
The actor then apologised, saying: "I was just [in Australia] for two weeks. Every time I've been in Australia it's been wonderful. I love it down there.
"Mr Rudd, I apologise. It's linguistics. I would like to modify my terminology and say, 'English good old boy'. If the term redneck is offensive, forgive me, sir. Please let me come back to Australia without a cavity search, and if not, I'd love to go to a strip club with you in New York."
At the Melbourne premiere of Happy Feet Two at the Jam Factory last night (December 6), Williams told the Herald Sun: "I apologised deeply for that, several times. Maybe one day we can take a bike ride."
Williams also told current Prime Minister Julia Gillard to "stop being afraid" of same-sex marriage and jokingly welcomed the Melbourne audience by shouting: "Heeeeello Sydney!"
Watch Digital Spy's Happy Feet Two interview with Robin Williams below: