From frequent collaborators to public feuds, here's a look at their rocky relationship.