I presume they will statistically choose the more likely option - ie, people listen to 'Simon and Garfunkel' more than they listen to 'Simon' or 'Garfunkel'.

Humans will also screw this up. They don't have statistics about which you most likely meant but they do have context which an AI may not.