Humans have noses, fish have gills, and 450-million-year-old trilobites had dumbbell-shaped breathing structures hanging off their legs. Today's A Moment of Science has more on this new fossil evidence.