"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.

Read More