A fossil skull shows that early filter-feeding whales experienced tooth loss prior to evolving baleen, the keratin plates they now use to capture food.