With their exuberant colors, fiery personalities and captivating courtship displays, the fairy wrasses are one of the most beloved coral reef fish. Despite this, the evolutionary history of its genus was not well understood—until now.