Envolta em mistério, RHYE surgiu pela primeira vez inundando a internet de imagens ambíguas, videoclipes sofisticadamente sensuais e uma voz delicada e marcante, que chegou a confundir os críticos — as primeiras resenhas elogiavam o talento das “cantoras”.
No entanto, logo foi revelado que o enigmático duo, na verdade, contava com a extraordinária voz do cantor, produtor e músico canadense Mike Milosh e do multitalentoso instrumentista dinamarquês Robin Hannibal – dois artistas que cruzaram caminhos cibernéticos quando um remixou a música do outro. Quando a dupla finalmente se encontrou pessoalmente, começaram a escrever as primeiras três canções que comporiam “Woman”, álbum de estreia aclamado pela crítica. O “pop futurístico” do álbum, com elementos do R&B, do funk e do soul, somado aos grooves sensuais, levaram o jornal britânico The Guardian a uma definição quase que perfeita: “é como se a Sade encontrasse como o The xx”.