This song also appeared on the first American season of " The X Factor " , where R. Kelly performed " I Believe I Can Fly " for the first time as a duet with the eventual winner of the show Melanie Amaro .