The couple separated in 2003 and divorced in 2005. New York State Governor, Andrew Cuomo (L), and his girlfriend, television personality Sandra Lee, arrive to vote during the 2014 general election ...