Its actually been around far longer than that even - considering monkeys(incl. chimps, our closest known relative), goats, albatross, dolphins, parrots, penguins, flies etc. have same sex relations then it was probably present from the moment life forms evolved the ability to have sex...