Possible candidates include US rapper Flavor Flav, who was recently seen cavorting with Brigitte Nielsen on VH1 reality show 'The Surreal Life' or Caprice's former lover, one-time Arsenal footballer Tony Adams.
The new contestant could also be a virtual unknown because Kenzie, Lisa l'Anson, Bez, Germaine Greer and John McCririck's love lives have not made the celebrity gossip pages.
Nielsens' exes, Sylvester Stallone and Arnold Schwarzenegger, and Jeremy Edwards' former girlfriend, popstar Rachel Stevens, are believed unlikely to appear.
The news comes as the housemates struggled to finish their first food task on Saturday, which involved trawling through skips filled with manure and other vile liquids to collect shopping bags. Caprice, Greer and Bez failed the task, but the others won their shopping items and McCririck retrieved the key to the alcohol cupboard.
The racing pundit was not in a good mood, however, and launched a foul-mouthed tirade against his fellow contestants when he realised 'Big Brother' had not included milk or Diet Coke in the week's shopping.
"You lot can fuck yourselves without me," he said, storming out of the house to sit alone in the garden.
Later on, McCririck visited the diary room and began attacking 'Big Brother': "You're picking on me," he moaned. "I need my milk and Diet Coke."
He also managed to rub 19-year-old Kenzie up the wrong way by calling him "the weakest one in here" after obeying 'Big Brother''s orders to close the bedroom door.
Kenzie was outraged by McCririck's remarks and lost his temper, threatening to hit the 56-year-old man. "Don't talk to me like I'm a fucking boy... don't patronise me," he said.
Saturday night's antics have resulted in Kenzie's odds of winning the show drifting from 5/2 to 3/1, putting former 'Hollyoaks' and 'Holby City' actor Edwards as clear favourite to win the show with odds of 2/1.
Bez is third with odds of 5/1 and Greer is fourth at 7/1. Caprice has had her odds slashed from 12/1 to 8/1, beating McCririck at 12/1, while Nielsen and l'Anson remain outsiders at 16/1 and 40/1 respectively.
Ladbrokes spokesman Warren Lush said: "It looked as though Kenzie was going to overtake Jeremy and snatch the title of favourite but after offering to fight an old man support for him has dried up."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .