"The Amazing Race 4" co-winner Reichen Lehmkuhl, who recently legally changed his surname to Burke and is no longer with former "married" partner Chip Arndt, says a California print shop discriminated against him for being gay.

Burke had hired the shop to print a poster of himself, but the shop's owner sent Burke an e-mail saying, "I can not continue to help promote a homosexual community, lifestyle, or individual."

Burke said it hurt.

"Emotionally, it ruined my day. I read this early in the morning. I had tears in my eyes," he said.

Burke's lawyers say the printing shop owner violated a California civil rights law, which can carry a fine of about $4,000, but Burke hasn't decided whether or not to sue.

"As far as I'm concerned $4,000 is not worth my looking at this guy in court," he said.

According to Burke, he changed his legal name to Reichen Allen Lehmkuhl Burke because "it's tough going through daily life with a name that no one can pronounce or spell."