In the world of celebrities, some partnerships stand out