Language may have evolved as a signal of mental fitness. However, it remains unclear what language form and topic men use to covertly signal mate quality. In this study 69 men created compliments to impress unfamiliar women they chose to either date or work with and provided hand scans to compute 2D4D ratio as a proxy for prenatal testosterone exposure and masculinity indicator. Compliments were coded in terms of form (literal vs. metaphorical) and topic (women's appearance vs. non-appearance), with metaphorical ones being subsequently rated by 114 women for psycholinguistic features, indices of intelligence and willingness to have a romantic relationship with the author. Results showed that in a dating context, men produced more metaphorical form compliments targeting appearance compared to the working context and they were associated with men's art creativity and negatively with 2D4D ratio (i.e., positively with masculinity). Women preferred establishing a romantic relationship with a higher proportion of the men producing metaphorical compliments in a dating than a working context. Furthermore, in the dating but not the working context, women perceived men producing such compliments as being more intelligent, and importantly this correlated with the men's actual verbal intelligence. Overall, findings suggest that men may use metaphorical language compliments targeting women's appearance in a dating context to signal covertly their mate quality.