The Hard Work of Finding a Mate