Choir Girl, Bow River and Star Hotel are all popular songs by Cold Chisel for those playing along at home.
The post quickly went viral, attracting hundreds of likes and comments. Most of the comments were from Cold Chisel fans, quoting song lyrics.
"I heard she was spotted on the last plane out of Sydney," one woman joked, quoting lyrics from Khe Sanh,
"If the international borders were open, I'd say wait seven flying hours and she'll be landing in Hong Kong," another joked.
"She's behind the flame trees," another said.
"Maybe she's livin' in the Plaza Hotel … she can't afford to be to choosy," another joked.
"Hopefully she ends back in Four Walls," another said.
"Could be having breakfast at sweethearts?" another asked.
In all seriousness, South Australia Police have described Khe Sanh Cox as caucasian, 157cm tall with a heavy build, black hair and blue eyes.
Anyone with information about her whereabouts should contact the Police Assistance line on 131 444 immediately or call triple-0.