People forget that the ‘Martin’ star got top-billing over Will Smith. Here’s a look back at how big he was back then.