More than a century ago, Darwin proposed a putative role for music in sexual attraction (i.e., sex appeal), a hypothesis that has recently gained traction in the field of music psychology. In his writings, Darwin particularly emphasized the charming aspects of music. Across a broad range of cultures, music has a profound impact on humans’ feelings, thoughts and behavior. Human mate choice is determined by the interplay of several factors. A number of studies have shown that music and musicality (i.e., the ability to produce and enjoy music) exert a positive influence on the evaluation of potential sexual partners. Here, we critically review the latest empirical literature on how and why music and musicality affect sexual attraction by considering the role of music-induced emotion and arousal in listeners as well as other socio-biological mechanisms. Following a short overview of current theories about the origins of musicality, we present studies that examine the impact of music and musicality on sexual attraction in different social settings. We differentiate between emotion-based influences related to the subjective experience of music as sound and effects associated with perceived musical ability or creativity in a potential partner. By integrating studies using various behavioral methods, we link current research strands that investigate how music influences sexual attraction and suggest promising avenues for future research.