Seeking is an established dating website that has been around since 2006. And with more than 40 million users now, it is more than legit.