Katie Waissel and Wagner were booted out of the X Factor in a double elimination on Sunday.
Katie received the fewest public votes so she was the first to go. Then Wagner and Mary Byrne sang for their place in the competition.
The judges chose to save Mary after saying she performed better. She'll now appear in next week's semi-final.
Katie thanked everyone for their support and described her experience on X Factor as a "big adventure".
Wagner sang Unforgettable as his survival song, and though all the judges agreed the word summed him up well, they appeared to be pleased to see him go.
There had been a campaign some social networking sites to keep him in the X Factor right up until the final. But in the end the Wagner crusade failed.
Simon said: "There were people out there trying to derail this show. We've put this show back in the hands of the public."
Wagner said "I have achieved so much. I'm happy and I missed my cat so much."