Christensen recently split with actor Jack Huston - Anjelica's nephew. Even though she hasn't been back on the market for long, she may already be on the road to a new relationship. She accompanied Guy and his bandmate, Chris Martin with wife Gwyneth Paltrow for an outing last week.

A source close to Christensen said, "Guy's ten years younger than Helena but she always goes for younger men. She thinks Guy is a real charmer and she loves spending time with him. He recently split from his girlfriend, so technically they are both single and free to see whoever they want."

Helena's rep denied the rumors, stating, "Helena is happily single. She's known Gwyneth, Chris and Guy for ages and they enjoy hanging out…There's no relationship."