Katy Perry has won her 'Dark Horse' plagiarism lawsuit after she originally lost the fight with Christian rapper Flame and was ordered to pay out millions of dollars.