Even though these songwriting partnerships were fruitful, they ended with a clash of egos and some pretty public drama.