Almost 18 years later and pop culture is still thinking pink. One pop star gave major props to a Harlem’s top diplomat.