New research looked at the European starling, which is known for its incredible singing. These birds are not just good at singing; they're also great problem solvers.