After the "don't ask, don't tell" military policy was overturned last week, the military is accepting openly gay recruits for the first time in America's history.