Musikkvideoen til «Venus» var gjenstand for omfattende spilling på MTV og andre videokanaler verden over og presenterte Bananarama i forskjellige kostymer, innbefattet hunndjevel, en fransk fristerinne, en vampyr og flere greske gudinner. I én sekvens i videoen ble , Sandro Boticellis maleri, gjenskapt.