Jamie Lee Curtis was famous way before True Lies. Same for Ben Kingsley, Jessica Lange, Jeff Bridges, and Donald Sutherland in all the movies mentioned.
In the left photo, you can see this 30-year-old Danish actor: he looked this way when he acted in the theater. Today, Mads is 53. By the way, he got his first cinema role at age 31 and became famous only after he turned 40.
Jamie Lee Curtis was famous way before True Lies. Same for Ben Kingsley, Jessica Lange, Jeff Bridges, and Donald Sutherland in all the movies mentioned.