It seems that about every 2 or 3 months, we have the hottest month on record.
In other words, May 2015 was the warmest May on record, June 2015 was the warmest June on record, same for July 2015, August 2015, September 2015, October 2015, November 2015, December 2015, January 2016, February 2016, March 2016, April 2016, and now May 2016.