The Custom Breadcrumbs module allows you to define the breadcrumbs for different node types, pages, views, taxonomy and even any specific path.
Download the Custom Breadcrumbs 2 (6.x-2.x) and enable it as follow.

Go to @ Administer –> Site building –> Custom Breadcrumbs and add a new breadcrumbs for all Song nodes. i have added a middle breadcrumb called Artists which is linked to the <drupal_root>/artists path. and also add the node title at the breadcrumbs trail.

Check it out at any Song node. There should be your customized breadcrumbs.

Please also note that you can modify the Custom Breadcrumbs Settings @ Administer –> Site configuration.
Done =)
Reference: Drupal Module – Custom Breadcrumbs
