That’s a hard question for me, unless you count seeing a couple of Moonlighting episodes circa 2005 (?).
IiRC, I think I didn’t see any films with Bruce Willis in them until 2008–2012 or so, at which point I saw several in some order I don’t remember. So it could have been any of Unbreakable, The Sixth Sense, The Fifth Element, Pulp Fiction, or Live Free or Die Hard (that last one is so stupid . . .).