2013 was Australia's hottest year ever, and the heat continued into the new year, with nearly 9 percent of the country's cities and towns citing record temperatures between Jan. 1-4, 2014.