You can use any type of synthesis, not just FM. In that song, there are some gentle filter sweeps happening on that pad sound in the beginning. Changing a parameter like that while the pad is playing is what creates the "evolving" sound and keeps the pad from being monotonous (unless you want something more continuous sounding)