Gay, Straight or Taken?