Twitter上宣布《Venus》为专辑《ARTPOP》第二支单曲，于2013年10月27日发布。 25日官方将放出歌曲片段以供试听。10月13日，Gaga在Twitter上透露正在拍摄《Venus》的音乐录影带，由导演。 之后因宣传单曲《Do What U Want》获得意想不到的商业成功，《Venus》被改为专辑的宣传单曲，《Do What U Want》最终成为第二支单曲。在2013年10月25日，Gaga发布了歌曲的三张单曲封面，都由摄影师拍摄。