«Venus as a Boy» написала Бьорк, указанная как композитор и автор текста, и выпустила в августе 1993 года как второй сингл с её дебютного альбома Debut, через месяц после выхода альбома на лейбле One Little Indian. Продюсер Нелли Хупер, он стал одним из последних треков, записанных для альбома. Песню описывают как эмбиент и чилаут, при этом электроника также указывается как жанр. Она отражает интерес Бьорк к Болливуду после знакомства с людьми индийского происхождения в Лондоне, в первую очередь с исполнителем на табле Талвином Сингхом, который позднее участвовал в записи. Индийские инструменты включают табла и струнные, записанные оркестром киностудии в Бомбее и аранжированные через Сингха. Заметен вибрафон, а трек использует семпл из «Music for Shō» Маюми Миятэ (1986). Бьорк играла на клавишных и написала басовую партию, которую позднее похвалил Тимбаленд.
Бьорк сказала, что написала песню в своей гостиной в Исландии и записала её на диктофон. Критики отнеслись к ней неоднозначно: AllMusic похвалил её насыщенные струнные, Melody Maker и NME назвали её синглом недели, а в Исландии она возглавила чарты. Клип, снятый Софи Маллер, показывает Бьорк, готовящую яйца на кухне, и вдохновлён романом Жоржа Батая «История глаза». Позднее песня вошла в сборник Greatest Hits и бокс-сет Family Tree, а в 2006 году её исполнила Коринн Бейли Рэй.
