Sheryl Crow is dating a new man.

The 'All I Wanna Do' singer - who split from her fiance, cycling legend Lance Armstrong, in February - has found someone new but admits the idea of dating again scares her.

Crow - who was with the seven times Tour de France winner for two years - won't reveal who her new man is, but told Larry King: "It's good news."

When King pushed her for more details, she joked, "I'll meet you at the Daily Grill and we'll talk about it over lunch."

However, the 44-year-old star was happy to talk about her burning desire to get married and start a family. She said, "I would love to be married. I love the idea of it. My parents have been married 51 years and they're great people and happy and they enjoy each other, so ideally, yes, I would love to be married."

Crow also admitted she would consider adopting a child if she couldn't conceive because of her age. She added, "Obviously, scientifically, I'm getting older but I don't feel my age. If I were to adopt, I could love a child that came through somebody else's womb as easily as I could my own."

Sheryl recently revealed that she still thinks about former fiance Lance Armstrong every day.

RELATED PHOTOS AND ARTICLES
Larry King - The Children's Collection OpeningLarry King - 2007 Clive Davis Pre-Grammy Awards PartyLarry King - Clive Davis' 2005 Pre-GRAMMY Awards Party - ArrivalsSheryl Crow - Sheryl Crow on NBC's Today Show Toyota Concert SeriesLarry King - Clive Davis' 2005 Pre-GRAMMY Awards Party - ArrivalsLarry King - Shrek The Third - Los Angeles Movie Premiere - Arrivals
Sanjaya Sits Down For Dinner At White HouseSheryl Crow Says One Square Of Toilet Paper Is Enough Per Use
Sheryl Crow Reportedly Included Heavy-Polluted Automobiles On TourThe Breast Cancer Research Foundation's Hot Pink Party Goes Cool - with Sheryl Crow and Elton John - Arrivals
A New Little Guy Is Strong Enough To Be Sheryl's Man14th Annual Entertainment Industry Foundation's Revlon Run-Walk For Women