The gender confusion was deliberate. So was the genre confusion. When the band Rhye released its first single, “Open,” on the Internet, everyone assumed the Sade-esque vocalist was a woman.

Seven Seas of Rhye was mainly written by Freddie Mercury, with Brian May contributing the second middle eight. An initial instrumental version appears as the final track on the group’s self ...