A new fossil discovery in China could push the evolutionary origins of birdsong back millions of years.