The singer and reality TV star - real name Anthony Kavanagh - announced the news on Valentine's Day - with a little help from his CBB friends...
While CBB winner Katie Price was one of the first friends to congratulate the singer, it seems Alexander O'Neal actually had a part to play in the proposal!
On Valentine's Day evening, Katie took to Twitter to tell her two million followers the happy news.
She simply said: "Wooo Kav just got engaged wooo."
Meanwhile, soul singer Alexander tweeted: "Congratulations to my dawg @kavana_official, a beautiful night at the Jazz Cafe."
Kavana's new fiancé Neil Ely, a stage writer, in turn thanked Alexander for his part in the engagement.
Wooo Kav just got engaged wooo— Katie Price (@MissKatiePrice) February 14, 2015
He said: "Massive thanks to @AlexanderO_Neal night #Made #rommace #legend."
In fact, Alexander - who was performing at London's Jazz Cafe - allowed Neil to interrupt his set and propose to Kavana on stage!
Just days earlier, Neil had tweeted his excitement at spending his first Valentine's Day with Kavana, saying: "Can't wait to spend our 1st #ValentinesDay with my boi…@kavana_official."
Kavana, 37, found fame as a singer in the 90s and recently returned to the limelight in ITV2's The Big Reunion.
Since leaving the house a few weeks ago, it has been confirmed that he and 'Criticise' hitmaker Alexander are working on a new single together.
They are set to release a new track titled 'De Ja Vu' very soon.
Are you excited to hear Kavana's new track with Alexander O'Neal? Tell us in the comment box below and you could win £50!
Relive the moment the stars walked into the Celebrity Big Brother house in January:
Copyright: WENN Lia TobyReveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!