We investigate a variant of an old problem in linear algebra and operator theory that was popularized by Paul Halmos:  Must almost commuting matrices be nearly commuting?