This study aims to discuss the relationship strength of the one-to-one cross-gender's intimate contact between the customer and provider in the service industry. The survey instrument was distributed to the customers of hair-dressing stores. Three hundred twenty-seven questionnaires were responded. This study finds that the relationship strength between customer and hairdresser with same gender is not as significant as the relationship strength between customer and hairdresser with cross-gender. And then, the dimensions of the relationship strength between male customer and female hairdresser are analyzed further, the result shows that the level of credibility is extremely significant. However, female customer's loyalty towards male hairdresser is significant. After adding the moderating variable, physical attractiveness, the main effect is insignificant, showing that physical attractiveness is indeed an important moderating variable with the major impact on cross-gender intimate relationships. In other words, physical attractiveness had important impacts on Relationship of cross-gender intimate.