The action bar wasn't showing the text "Done", just the check mark. I decided it made more sense to just toggle between Edit and Done.
Now when editing the ActionBar title is "Editing" and the subtitle is the name of the playlist.