Many actors auditioned for the role of Adam Rhodes, most of which were either English born permanent residents of the country or English born naturalized Australian citizens. The leading choice was an unnamed English born naturalized Australian citizen who spoke in a cockney accent. However Dannii Minogue pushed heavily for her friend Benjamin Hart (who was going to be in Australia at the time with her) for the role, even threatening not to do the FremantleMedia produced series Australia's Got Talent (2007) if he didn't get the role. So Rhodes was immediately cast.
Matt Lucas and David Walliams have an uncredited cameo as their characters Lou and Andy from Little Britain (2003). Lou is seen talking to Harold Bishop about the menu, whilst Andy is seen playing a motorcycle game.