Broken records are becoming a broken record. May was the hottest May ever, capping an unprecedented year-long stretch of records.