Known for its swaggering R&B feel, this hit centers on a memorable character. It helped cement the artist’s legacy.