Impressing the Ladies Is Expensive