"Venus as a Boy" fue escrita por Björk, acreditada como compositora y letrista, y se publicó en agosto de 1993 como segundo sencillo de su álbum debut Debut, un mes después de la aparición del álbum en One Little Indian. Producida por Nellee Hooper, fue una de las últimas pistas grabadas para el disco. Descrita como ambient y chill-out, refleja el interés de Björk por Bollywood tras entablar amistad con personas de origen indio en Londres, en particular con el tablista Talvin Singh, que más tarde colaboró en el tema. Sus instrumentos indios incluyen tablas y cuerdas grabadas por una orquesta de un estudio de cine de Bombay, arregladas a través de Singh. El vibráfono tiene un papel destacado, y la pista samplea "Music for Shō" de Mayumi Miyata (1986). Björk tocó los teclados y escribió la línea de bajo, que Timbaland elogió más tarde.
Björk dijo que escribió la canción en la sala de su casa en Islandia y que la cantó en una grabadora de dictado. La crítica fue dispar: AllMusic elogió sus cuerdas exuberantes, Melody Maker y NME la nombraron Single of the Week, y alcanzó el primer puesto de las listas en Islandia. El videoclip, dirigido por Sophie Muller, muestra a Björk cocinando huevos en una cocina y se inspira en Historia del ojo de Georges Bataille. Más tarde apareció en Greatest Hits y en la caja Family Tree, y Corinne Bailey Rae la versionó en 2006.
