The PC is required for all countries where you have lived for more than 6 months since the age of 16 and any country where you have been arrested, even if you were not a resident there. U.S. police certificates are not required. You'll find additional information and how to secure a PC from Australia from this link https://travel.state.gov/content/travel/en/us-visas/Visa-Reciprocity-and-Civil-Documents-by-Country/australia.html
Als, we need a little housekeeping on your end. Many of our answers are predicated on the information you supply in your profile. When we look at the left column and can't determine your timeline OR your Embassy it's hard for us to give you a factual answer. Our answers will sometimes be tailored to a specific Embassy hence the reason for you to complete your profile. If you look at the profile of others here, they have a flag for their country, so it makes it easy for us to reply as we can quickly determine their Embassy. The country that should be used is the country where the interview will take place.
So, if you could help yourself out and complete your profile that sure would help us out when we want to reply to your question with factual information.
Go to the top right of this page select your name (it's on the upper right-hand corner)>my profile>[below your picture on the right column] edit my profile. Scroll to the bottom and fill in "Immigration Info". There now we can better serve you.
Once you finish that then return and you will see a flag in your profile. Select it and see what wonderful information will open up for you.
They don't care about an ongoing relationship at this point. That's something for the embassy stage. For now they only care if you have met one time in the last two years
