A new study has found the first evidence of sophisticated breathing organs in 450-million-year-old sea creatures. Contrary to previous thought, trilobites were leg breathers, with structures resembling gills hanging off their thighs.