A spokesperson for the couple, who began dating in 2003, confirmed the news.
Armstrong, seven-time winner of the Tour de France, recently announced his retirement from racing.
As for Crow, her fifth disc, Wildflower, will be released later this month.