True vault hunter question

Once this and mayhem mode is unlocked is it unlocked for all characters or just the specific character that finished the story?

Just that save for that character

Just for that character, and you wont be able to activate mayhem mode until you finish the second run, at least in xbox ( You still be able to activate it in normal mode)