Language plays an important role in romantic attachment. However, it is unclear whether the structure and topic of language use might influence potential mate choice. We investigated 124 female students' preference for compliments paid by males incorporating either literal or metaphoric (conventional/novel) language and targeting their appearance or possessions (house) throughout their menstrual cycle. Male faces paired with novel metaphorical compliments were rated as more attractive by women than those paired with literal ones. Compliments targeting appearance increased male attractiveness more than possessions. Interestingly, compliments on appearance using novel metaphors were preferred by women in a relationship during the fertile phase but by single women during the luteal phase. A similar pattern of altered face attraction ratings was subsequently shown by subjects in the absence of the verbal compliments and even though they were unable to recognize the faces. Thus the maintained attraction bias for faces previously associated with figurative language compliments appears to be unconscious. Overall this study provides the first evidence that women find men who typically use novel metaphorical language to compliment appearance more attractive than those using prosaic language or complimenting possessions. The evolutionary significance for such a language use bias in mate selection is discussed.