Armstrong started dating Crow in 2003 and the couple were briefly engaged before calling it quits in 2006. (Reuters)