I have been having trouble selecting the shanty to open the entrance to the Pirate Legend hideout. I was trying to select "We Shall Sail Together" from the new shanty selection menus, but it does not play. Instead I usually seem to get (a slow tempo) "What Shall We Do with the Drunken Sailor".
It seems it is because I was not standing in quite the right spot on top of the stone staircase. My suggestion is: The option to play "We Shall Sail Together" should not appear (or should be "greyed out"), if it not possible to be played at your current location. Alternatively, allow Pirate Legends to play that shanty anywhere, and keep it off the shanty selection menu of lesser pirates.
I was also going to suggest that "We Shall Sail Together" should be the default shanty that is played if you just start playing when you are standing in the right spot, on the stone staircase. But, that does seem to already be the case. So, that's good!
