Katya, 19, who is originally from the Ukraine but resides in the US, has reportedly sold her virginity for £1,026 million (1.2M Euro), after putting it up for sale through a notorious online escort agency.