The two met on a cultural exchange trip to China, when Giffords was an Arizona state senator. Their first date did not come until a year later and the venue was not typical -- an Arizona State Prison; she was working on legislation dealing with capital punishment.
Their wedding was held "in the evening under ancient mesquites at an organic produce farm," according to a profile in the New York Times.
Giffords insisted at her wedding that "anything that wasn't biodegradable had to be reusable," and so she wore a used wedding gown.
Kelly was in Texas when he learned of his wife's shooting and rushed to her side Saturday.
"The longest amount of time we've spent together is probably a couple of weeks at a stretch," Kelly told the Times at their wedding. "We won't always live this way, but this is how we started. It's what we've always done. It teaches you not to sweat the small stuff."