Cheryl Cole has been recording into the “very early hours” with producer Alex da Kid.

The ‘Fight for This Love’ singer and the hip-hop hitmaker- who has produced tracks for Eminem and Dr. Dre – have been working at all hours to complete tracks for Cheryl’s third solo album in New York.

A friend told The Sun newspaper: “Cheryl and Alex have struck up a great relationship and have been living in each other’s pockets for the past week.

“Some of the recording sessions have run into the very early hours with just the two of them and a laptop in their hotel rooms.

“Cheryl has been suffering from jet lag and couldn’t sleep, so they have just worked through the night. It hasn’t all been work – they’ve enjoyed some play too.

“If the music is going to work then they need to find their own chemistry.”

The brunette beauty has taken to twitter to say how she is “frustrated with excitement” at how much she wants fans to hear the new tracks.

She tweeted: “I’m gonna have to get some patience. This is hard. I’m too frustrated with excitement for you to hear my new music. I could pop!! Aaaaaaaaaaaarrrrrrrrrggggggggghhhhhhhhhh!!!!!!!!! (sic)”

Cheryl also sparked speculation she may try and get teen pop sensation Justin Bieber into the studio, after watching his 2011 documentary movie ‘Never Say Never’.

She tweeted: “I know I’m a bit late in the day but I have just watched @justinbieber ‘Never Say Never’.

“It just confirmed everything I always thought. This kid was born a star!! (sic)”

Justin has previously said he thought Cheryl was “beautiful” during an appearance on British TV show ‘The X Factor’, on which she was a judge.