That was the last month in which globally-averaged temperatures were below average.
NOAA, State of the Climate Global Analysis, October 2012:
The average temperature across land and ocean surfaces during October was 14.63°C (58.23°F). This is 0.63°C (1.13°F) above the 20th century average and ties with 2008 as the fifth warmest October on record. The record warmest October occurred in 2003 and the record coldest October occurred in 1912. This is the 332nd consecutive month with an above-average temperature.