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.
Terry started taking part in movies way earlier than he became John Locke from Lost, but we bet most people started noticing him after this role. Before that he used to play secondary roles in unpopular films and series.
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.