Chris, who starred in the 2012 series of The X Factor, popped the question on Saturday (24 January) during a romantic holiday in Egypt.
The singer, 36, had whisked 32-year-old Gary off to the private Siani Oasis in Sharm El Sheikh before surprising him during a slap-up lunch.
Chris is said to be "thrilled" by their happy news and has apparently hinted that it will be a short engagement
A source says: "Chris and Gary will begin discussing dates for the wedding once his UK tour is complete in April/May this year."
Chris has been dating Gary for seven years and also flew out close friend, former EastEnders actress Danniella Westbrook, to Egypt to celebrate their news.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!