Yes, InternationalCupid is a legitimate service that is operated by Cupid Media Pty Ltd, a company that specializes in the development of database-driven dating sites