Shayne announced the sad news this afternoon on Twitter (9 January) in a short message to his fans, however he didn't elaborate why he and the Trollied actress had broken up.
The singer said: "Sad to announce that myself and Faye have ended our relationship, please respect our privacy. Thank you x."
Shayne and Faye had been together since before he won The X Factor in December 2005.
In September 2012, Shayne announced that he had got engaged to Faye following a romantic night out in London.
At the time, Shayne told his followers: "I have just asked Faye McKeever to marry me and she said YES!"
Shayne had just finished a stint in the West End musical Rock Of Ages when he popped the question. He later went on to appear in Dancing On Ice.
Last month, Shayne tweeted on Christmas Day: "I hope you all had a great day with your loved ones. Got a headache so early Night for me x."
Two days later he added: "It was a very quiet Christmas for me this year. I hope you all had a blast xxx."
Following today's announcement, many fans sent messages of support to the star.
Alongside a sad face, one simply wrote: "Thoughts are with you x"