Crow confessed to television host Larry King that she is enjoying a new relationship with an unknown film director. Crow recently battled breast cancer, undergoing surgery on February 22 in Los Angeles.
Just before her diagnosis, Crow split with her then-fiance, cyclist Lance Armstrong. Without revealing the name of her new love interest, Crow told King that her new relationship is "incredible".