„Venus as a Boy“ wurde von Björk geschrieben, die als Komponistin und Textdichterin genannt wird, und im August 1993 als zweite Single aus ihrem Debütalbum Debut veröffentlicht, einen Monat nachdem das Album bei One Little Indian erschienen war. Produziert von Nellee Hooper, gehörte der Titel zu den letzten Aufnahmen für das Album. Er wird als Ambient und Chill-out beschrieben und spiegelt Björks Interesse an Bollywood wider, nachdem sie in London Freundschaft mit Menschen indischer Herkunft geschlossen hatte, insbesondere mit dem Tabla-Spieler Talvin Singh, der später an dem Stück mitwirkte. Zu den indischen Instrumenten gehören Tablas und Streicher, aufgenommen von einem Studioorchester einer Filmgesellschaft in Bombay und über Singh arrangiert. Das Vibrafon ist prominent eingesetzt, und der Titel sampelt „Music for Shō“ von Mayumi Miyata (1986). Björk spielte Keyboards und schrieb die Basslinie, die Timbaland später lobte.
Björk sagte, sie habe das Lied in ihrem Wohnzimmer in Island geschrieben und es in ein Diktiergerät gesungen. Die Kritiken fielen gemischt aus: AllMusic lobte die üppigen Streicher, Melody Maker und NME kürten es beide zur Single of the Week, und in Island erreichte es die Spitze der Charts. Das von Sophie Muller inszenierte Video zeigt Björk beim Eierkochen in einer Küche und ist von Georges Batailles Story of the Eye inspiriert. Der Titel erschien später auf Greatest Hits und dem Box-Set Family Tree, und Corinne Bailey Rae coverte ihn 2006.
