His version of Rock With You by Michael Jackson wasn't good enough to get him through the disco-themed show.
Andy is the brother of ex-Steps singer Lisa Scott Lee and his girlfriend is Liberty X star Michelle Heaton.
Judge Simon Cowell slammed his singing, saying: "that was mediocre. At this stage in the competition you should be doing better."
Some fans of the show weren't happy that Andy was in the final at all, after having some chart success with his old band 3SL.
Hear story
Vote: Who do you think should win?
Take the Pop Idol quiz
