I followed the steps listed here:
http://whaaat.com/content/update-shell-zsh-osx-unix
And if I hit ctrl + shift + T, zsh opens up, but if I start Tilda, it still uses bash.
BUT, the tricky part: if I sudo su on Tilda, zsh appears!
What is happening?
