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