Fantasy book published in the early 2000s by an Australian author that involved a red desert and a huge crack in the earth.
I remember the two protagonists, one male and one female, were traveling together through the red desert to a city. They split up and did things on their own for a bit, before being brought back together by circumstances I can no longer remember. There was an enormous crack in the earth that divided the land and was caused by fantastical means. This is not The Broken Earth trilogy. I believe the author was Australian, and it was published around 2002 or 2003.