The star showed that she's always been the queen of the swimsuit photoshoot, even two decades ago