Trouble in Cheryl Cole, Tre Holloway's paradise?

Singer-songwriter Cheryl Cole is reportedly worried about her relationship with dancer-boyfriend Tre Holloway.

Cole, 30, is busy recording a new album here, while her dancer boyfriend is busy working in Los Angeles. The long distance is said to be taking a toll on their romance.

"The long distance relationship is hard on them. They're trying to keep it going on the phone, but sometimes a day or two can pass where they don't speak," femalefirst.co.uk quoted a source as saying.

"When it is evening for Cheryl, it is morning for Tre and he's rushing to the dance studio so they're constantly trying to play catch up. She wants to be in a relationship where she feels cherished and secure, instead of fearing it is fizzling out.

"He says it sometimes feels as though he's waiting for her to end it. She doesn't know how to fix this and to bring them back together. She keeps asking her friends, 'Am I being too needy?,'" the source added.

Cole's fears are strengthened with Holloway's reluctance to move to Britain.

"Tre doesn't even mention moving to the Britain now he's getting even more work in Los Angeles," the source said.