Join Date:Joined: Nov 2010
In order for Google Now to work from any screen you have to switch language to English (US)
Go to Google settings -> Search & Now -> Voice -> Language -> English (US)
Then when you press "OK Google" detection you will get the ability to set it from:
I just found out how to do this on a Canadian Rogers S5.