Temperatures in some areas surpassed 45C (113F), while Monday's average high temperature across the country set a record at 40.3C. Further record-breaking highs are expected in the coming days, with the heat so intense that Australia's Bureau of Meteorology has been forced to add new colours to its temperature map – deep purple and incandescent pink.