Just as previously announced, this new update to Microsoft's Cortana for Android comes packing the ability to use the digital assistant on the lock screen of the handset as well.
http://www.notebookcheck.net/Cortana-for-Android-gets-lock-screen-support.200710.0.html