Cheryl Cole And Christina Aguilera Collaborate?

Chezza could be adding Xtina to her new album.

Cheryl Cole and Christina Aguilera have been seen dining together in Hollywood.

And the restaurant happens to be just around the corner from one of Madonna's favourite recording studios, leading Perez Hilton to report the pair have been working together.

Since getting the chop from the US X Factor Cheryl's boss will.i.am has hinted that the Geordie will be working with some major US artists for her new album.

So far rumoured collaborations include Usher, Rihanna, Katy Perry and the Black Eyed Peas, and it's said Cheryl will also be working with huge US producer Red One.