"Venus as a Boy" è stata scritta da Björk, accreditata come compositrice e autrice dei testi, e pubblicata nell'agosto 1993 come secondo singolo dal suo album di debutto Debut, un mese dopo la pubblicazione dell'album per One Little Indian. Prodotta da Nellee Hooper, fu uno degli ultimi brani registrati per l'album. Descritta come ambient e chill-out, riflette l'interesse di Björk per Bollywood dopo aver stretto amicizia con persone di origine indiana a Londra, in particolare con il suonatore di tabla Talvin Singh, che in seguito collaborò al brano. Gli strumenti indiani includono tabla e archi registrati da un'orchestra di uno studio cinematografico di Bombay, organizzati tramite Singh. Il vibrafono è molto presente, e il brano campiona "Music for Shō" di Mayumi Miyata (1986). Björk suonò le tastiere e scrisse la linea di basso, che Timbaland lodò in seguito.
Björk disse di aver scritto il brano nel suo soggiorno islandese e di averlo cantato in un dittafono. Le recensioni furono contrastanti: AllMusic lodò i suoi archi lussureggianti, Melody Maker e NME lo nominarono entrambe Single of the Week, e raggiunse la vetta della classifica in Islanda. Il video, diretto da Sophie Muller, mostra Björk che cucina uova in una cucina ed è ispirato a Storia dell'occhio di Georges Bataille. Il brano è apparso in seguito su Greatest Hits e nel cofanetto Family Tree, e Corinne Bailey Rae ne ha realizzato una cover nel 2006.
