After switching to a new ROM I restored Google Now using Titanium backup but however I no longer have hotword detection enabled neither do I have the option to enable it (It is simply missing)!
It used to say Search, or say "OK Google" but now it only says Search
However, speech recognition in general works fine!
Other relevant information:
- Using Samsung Galaxy SII
- Using Vivek ROM but experienced same problem on CyanogenMod