Cheryl Cole is holidaying in Cannes with

The 'Parachute' singer - who has not been seen in public following revelations her ex-husband Ashley Cole bedded a string of women days before they were rumoured to have reconciled - is enjoying a break in the glamorous South of France resort where she has been spending quality time with the Black Eyed Peas star. uploaded a picture of him and Cheryl - whose maiden name is Tweedy - on twitter and wrote: "Its me and the "Tweety Nird" in Cannes, France... Me and Cheryl Cole in the south of France having fun. (sic)"

However, the following morning he corrected himself, writing: "My last tweet I had a typo. I put "tweedy nird" but meant "tweedy bird". B and N are close...ooops. (sic)"

Earlier in the day, he had revealed he and his bandmate were staying on a "mother-f**king boat" on the French Riviera.

Cheryl is set to work with - who she appointed as her manager to mastermind her career in the US - on her third album and has already recorded a song, which they hope will be the first single.

Talking about the track - which was originally offered to Cher Lloyd, who Cheryl mentored on last year's series of the UK 'x factor - said: "Cheryl loved the song from the start and didn't think twice about recording a version after she was sure it would not be appearing on Cher's album.

"There is no love lost between the two so she couldn't care less what anyone has to say about her being offered the song. It's a great track, so much so that it is being considered as the lead single from Cheryl's third album."