Natural killer (NK) cells are innate immune lymphocytes capable of killing target cells and producing immunoregulatory cytokines. Herein, we discuss recent studies that indicate that NK cells span the conventional boundaries between innate and adaptive immunity. For example, it was recently discovered that NK cells have the capacity for memory-like responses, a property that was previously thought to be limited to adaptive immunity. NK cells have also been identified in multiple tissues, and a subset of cells that specialize in the production of the TH17 cytokine IL-22, NK-22s, was recently described in mucosal-associated lymphoid tissue. Finally, we review work that shows that NK cells develop at sites that were traditionally thought to be occupied only by adaptive immune cells, including the thymus and lymph nodes.