Title Format - Auto Generation via linked entry
Lindsey's answer is correct when outputting to a template, however, from within the title field of an Entry Type you would use the following:

{songTitle} - {performedWith.first.title}


entry is not needed, and only need single brackets.