Not long after David was eliminated on the show in an epic blindside partly orchestrated by Janine, the juice entrepreneur's luck also ran out, but David shared a tribute to his rival on Instagram.
"The Perfumed Scorpion has stung her last victim. What an honour to play the game with this social & strategic mastermind. Pour some juice out for @janine_allis," he joked in his caption.
A year later, David famously won the All Stars season but when he signed up for Celebrity Apprentice, he was shocked to see his old Survivor co-star.
“Janine came in and I was like 'F*** Janine is actually in the show', and it never crossed my mind that she would be there advising," he admitted to Mediaweek.
“It was actually really funny, and we have a good dynamic, personally she is just the best. She is such a lovely person.”
Despite having a good relationship, David admitted to TV WEEK that he tried to throw Janine under the bus on Celebrity Apprentice, even though she couldn't be fired.
"Janine sold me down the river on Survivor: Champions vs Contenders in 2018 so I wasn't super stoked to hear she was advising the big boss!" he told the publication.
"I have a penchant for revenge so knowing I couldn't get her fired kind of rubbed me the wrong way! That didn't stop me from trying to get her sacked, but Lord Sugar really seemed to like her and wanted to keep her on board."
Survivor star David has already made one enemy due to his behaviour on the show - co-star Michelle Bridges' five-year-old son Axel!
"He’s like ‘Mummy I don’t think I like that David guy! He’s mean to you Mummy!’" Michelle told WHO.
"We filmed last year and since the show’s been on-air, Axel’s had a conversation with David and they’ve come full circle, they’re now friends. David goes to me ‘Your boy is so cute, he’s got your back Mish’. I said ‘You bet he has babe!’"
The Biggest Loser trainer added of David: "He’s definitely playing that guy. I love him but he's playing and he’s very strategic."
"Everyone's like ‘Didn’t you watch Survivor? He’s very strategic!’"