The So Solid Crew member confessed to making assumptions about the dance teacher as they chatted on their first night in the house.
"I'll be fair to you mate, no flirting or nothing, but you don't look a day over 30," Romeo told the Pineapple Dance Studios star, prompting Stone to assure him later: "Listen mate, I'm straight."
"Are you straight?" Romeo exclaimed, visibly recoiling in surprise. Stone replied: "Yeah, I'm very straight," upon which the MC shook his hand.
The former Starman member continued: "I'm metrosexual, it doesn't mean I'm gay. I've been dancing and singing since I was at 8 years old, I've been with women since I was 8, I've been around that whole environment, doesn't mean that I'm actually..."
Romeo extended his hand to Stone again, saying: "I respect that man, love that man."
> Celebrity Big Brother's Andrew Stone: "I'm bigger than Corrie"
> Kerry Katona: 'Celebrity Big Brother Andrew Stone getting on my t*ts'
Watch Stone's sexuality reveal below: