The group's most popular video - a stunning performance of the sea shanty "Leave Her, Johnny, Leave Her" - has amassed more than 3.4 million views on YouTube since it was posted 12 years ago.