It's common for a woman to change her last name when she gets married, but it's a hurdle for same-sex couples in Tennessee.
John Stovall and Herman Irby, a couple living in Middle Tennessee, got married in August in New York, a state where same-sex marriage is legal.
Stovall was able to change his name on his Social Security card because gay unions are now recognized by the federal government, but Tennessee won't make the change on his driver's license.
"The state had no problems giving us concealed carry permits. We have a license to carry deadly weapons, but they seem to be scared to death to give us a license to be in love with one another," said Stovall.
The couple, who have been together 20 years, say they have no interest in leaving the state of Tennessee.
The Tennessee Equality Project says the couple's rights are being violated.
The state constitution bans gay marriage in Tennessee.