From Cher and Bob Mackie, to Lil’ Kim and Marc Jacobs, these are the duos that made pop history