« Venus as a Boy » a été écrite par Björk, créditée comme compositrice et parolière, et sortie en août 1993 comme deuxième single de son premier album Debut, un mois après la parution de l'album chez One Little Indian. Produite par Nellee Hooper, elle fut l'un des derniers titres enregistrés pour l'album. Décrite comme ambient et chill-out, elle reflète l'intérêt de Björk pour Bollywood après qu'elle se fut liée d'amitié avec des personnes d'origine indienne à Londres, notamment le joueur de tabla Talvin Singh, qui collabora plus tard au morceau. Ses instruments indiens comprennent des tablas et des cordes enregistrées par un orchestre de studio de cinéma à Bombay, arrangées par l'intermédiaire de Singh. Le vibraphone est très présent, et le morceau échantillonne « Music for Shō » de Mayumi Miyata (1986). Björk joua des claviers et écrivit la ligne de basse, que Timbaland salua plus tard.
Björk raconta avoir écrit la chanson dans son salon islandais et l'avoir chantée dans un dictaphone. Les critiques furent mitigées : AllMusic loua ses cordes luxuriantes, Melody Maker et NME en firent toutes deux le Single of the Week, et le titre atteignit la première place des classements en Islande. Le clip, réalisé par Sophie Muller, montre Björk faisant cuire des œufs dans une cuisine et s'inspire de Histoire de l'œil de Georges Bataille. Le titre figure plus tard sur Greatest Hits et sur le coffret Family Tree, et Corinne Bailey Rae en donna une reprise en 2006.
