What material you want to refer to is entirely dependent on What you want to do?. Here are some of my recommendations-
Q : Do you want to have an "Introduction to ML", some applications with Octave/Matlab as your toolbox?
A :Take up Andrew Ng's course on ML in Coursera .
Q : Do you want to have a complete understanding of ML with the mathematics, proofs and build your own algorithms in Octave/Matlab?
A : Take up Andrew Ng's course on ML as taught in Stanford; video lectures are available for free download . Note - This is NOT the same as the Coursera course. For textbook lovers, I have found the handouts distributed in this course far better than textbooks with obscure and esoteric terms. It is entirely self contained. If you want an alternate opinion, try out Yaser Abu-Mostafa's ML course at Caltech .
Q : Do you want to apply ML along with NLP using Python ?
A : Try out Natural Language Tool Kit . The HTML version of the NLTK book is freely available (Jump to Chapter 6 for the ML part) . There is an NLTK cookbook available as well which has simple code examples to get you started .
Q: Do you want to apply standard ML algorithms using Python?
A : Try out scikit-learn . The OP's book also seems to be a good fit in this category (Disclaimer - I haven't read the OP's book and this is not an endorsement).
Fresh book recommendations delivered straight to your inbox every Thursday.