You need to unlock it. AI seems to be able to do any brutal, unlocked or not, but you need to unlock it before you can use it (not like fatalities that still work if you know the input, even if it's not "unlocked"). No special inputs at all -- I think you just need to hit 4 or 5 tentacles...