A while ago Romeo said in a magazine interview he'd like to work with Gareth, and now the Pop Idol loser seems to agree.
He told a newspaper that it was good when other artists say they want to work with you, especially if they are known for different types of music.
A spokesperson for Romeo revealed the pair have discussed a single, but because they're so busy it's not likely for a while.
Publicity stunt?
Of course Gareth's album is out this week and Romeo's in two week's time, so it could just be a big joke to try and get their names in the papers.
But they wouldn't try something like that, would they?
Hear story
Vote on Gareth National Day
Gareth Gates quiz!
Gareth's getting too big for his boots!
