Fantasia returns to American Idol to perform her new single: Lose To Win! Beautiful!