You can get Legendaries in the wild?!?

Caught my second Zapidos in the wild today – both shiny and different styles.

Also since when could you get legendaries from incense???