I have the full version of Melodyn. I bought it direct from Celemony for years with regulary updates.
We spent many hours to make a 4 part harmony with melodyne - but it never sounded really good.
Now we get better background vocals with the hardware "TC Helicon Voiceworks Plus".
In my opinion Melodyne is perfect to correct a single voice - but no so good to make harmony vocal parts.