nah it just happens after you get the Shadow Temple medallion. https://www.youtube.com/watch?v=4rZTn-Xv3_g here's a link for it. at 5:00 you can see that happen.
and, yeah, you can do the temples in any order. But the real order goes like Forest, Fire, Water, Spirit and then Shadow.