"Wow" apresenta instrumentação de guitarras, sintetizadores eletrônicos, teclados e caixas de ritmos, junto com pianos através de alguns versos. A canção é definida em uma batida dançante com muitos outros elementos eletrônicos. Após o lançamento da canção, a canção recebeu críticas mistas dos críticos de música contemporânea, que elogiaram a produção e liberação como um single; No entanto, os críticos sentiram que o single foi inoportuno. No entanto, "Wow" foi um sucesso comercial. A canção conseguiu pico dentro do top 20 na Billboard Hot Dance Club Play, bem como nos gráficos dentro do top vinte em outros países, incluindo Austrália, Reino Unido, Irlanda, França, Nova Zelândia e Hungria.

A canção foi executada em três das turnês de Minogue. Ele foi destaque em sua primeira turnê mundial, KylieX2008, em seu ato no Cheer Squad, onde também foram realizadas as músicas "Heart Beat Rock" e "Shocked". Em seguida, foi apresentada em sua turnê KylieUSA2009, juntamente com uma versão mais rock-orientado que foi executada no Aphrodite World Tour. Em 2014, Minogue cantou a música no Kiss Me Once Tour. Junto com a promoção em suas turnês, a música tem sido destaque em muitas produções de mídia. Ela tem sido usada como música de fundo em Desperate Housewives, The Kylie Show e foi incluída na trilha sonora do filme Beverly Hills Chihuahua.