Precedido por el sencillo «Listen to What the Man Said» en mayo, "Venus and Mars" fue publicado dos semanas después y recibió buenas reseñas por parte de la prensa especializada y obtuvo buenas ventas.