Defensor también del movimiento LGBT, Nelson publicó en 2006 una versión del tema de Ned Sublettte "Cowboys Are Frequently, Secretly Fond of Each Other".