Cortana on Android
As promised, Microsoft delivered Cortana to the GooglePlay Store. It is currently in beta form and it shows. Microsoft has also declared an iOS version of Cortana, but as of today there are no indicators on release.
Here are a couple of examples of the Cortana beta in operation on a Galaxy S3: