Former Gladiators star David became the first star to be evicted from the house on Wednesday night (27 August), after gaining fewer votes than fellow nominees Gary Busey, Claire King, Kellie Maloney and James Jordan.
Ahead of the result being announced, model Kelly tweeted: "If David is voted out I'll be waiting to give him a big kiss!"
And after David was evicted, the star admitted: "Haha! Those dance moves. Not gonna lie, I am so happy."
Watch David's eviction dance:
Kelly also retweeted a string of complimentary remarks about David, mostly focusing on how nice he seems and how he is actually the opposite of what you'd stereotypically think.
One follower wrote: "Can't believe David is out of #CBB gutted, what a genuinely nice guy. #topman." Another said: "Kelly should be happy about David , he did brilliant !! Such a genuine guy."
Kelly concluded: "So many nice tweets and messages!! I've loved watching #CBB Good Luck to the remaining housemates."
David admitted in his post-eviction interview with Emma Willis that he'd been missing Kelly while cooped up in the house, adding he didn't really mind being the first to leave.
The former Marine became engaged to Kelly in March after just twelve weeks of dating.
While while many fans were shocked at the speed of their relationship, former Gladiator David's sister Angela was not.
She previously told Reveal: "David is ready to settle down with Kelly, have a family and grow old with her. They both want kids and are both serious about their careers. I think they'll last the distance."
This year's CBB lineup in pictures:
Copyright: Channel 5
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!