Frame Relay was popularized during the early 1990s, as it was largely used as a direct replacement for X.25.
It's true that its use is waning. MPLS offers advantages in that many different types of connection can be brought into your MPLS cloud (including frame relay, ethernet, DSL, etc).
Hope this helps
Graeme