Thirteen stars entered the Channel 5 reality show this evening, which was hosted by Brian Dowling at Elstree Studios.
Joining Cocozza and Madsen are Pineapple Dance Studios musician Andrew Stone, rugby star Gareth Thomas and model Georgia Salpa.
The Only Way Is Essex's Kirk Norcross followed in the footsteps of his former girlfriend and TOWIE co-star Amy Childs and entered the compound, while Playboy twins Kristina Shannon and Karissa Shannon, who count as one housemate, also walked the runway.
Natasha Giggs, who hit the headlines in 2010 after reports of an affair with Manchester United footballer Ryan Giggs, and her Twitter rival WAG Nicola McLean also walked into the famous house.
So Solid Crew's Romeo Dunn, Loose Women's Denise Welch and ex-EastEnders actress Natalie Cassidy complete the lineup.
> Celebrity Big Brother stars in pictures
> Celebrity Big Brother's Natalie Cassidy given secret task
Celebrity Big Brother continues on Friday (January 6) at 9pm on Channel 5.
Scroll through a gallery of this year's lineup below: