The footballer, who divorced Cheryl last year following reports of his infidelities, was still pursuing other women while fixing his relationship with the singer, the Daily Mail claims.
Ashley is alleged to have spent the night with a 29-year-old Virgin Atlantic air hostess at his hired Beverly Hills mansion just a few weeks ago. She is said to have contacted Max Clifford to sell her story.
One of her friends said: "She was with Ashley a few times, the most recent was just a couple of weeks ago. Cheryl's at her most vulnerable, and Ashley sees an opportunity to get her back."
Another friend added: "She had no idea Ashley was in the process of getting back with Cheryl and was horrified when she found out. She would never have gone near him had she known. She feels really bad for Cheryl."
The other two girls are believed to be bikini models. Last night Clifford said: "In recent weeks, three girls have been in touch with me claiming to have had recent relationships with Ashley Cole.
"They will be coming to see me and I'll see if there is any evidence to back up these allegations."
Meanwhile, a representative for Ashley insisted that he "was not in a relationship at this time".
> Derek Hough tells Cheryl Cole: 'You deserve more than Ashley'
> Kayla Collins 'to confront Cheryl Cole over Ashley reports'