"Wings" foi bem recebida pelos críticos de música contemporânea, que apreciaram sua mensagem lírica, seu som otimista e os vocais do grupo. Alguns revisores notaram que a música era reminiscente de canções da artista musical Christina Aguilera, mais precisamente "Candyman" (2007). A canção ganhou popularidade pelo seu estilo old school, que faz contraste ao antigo estilo R&B da banda durante as performances no The X Factor. A obra é a de mais sucesso do grupo até agora. Conseguiu o topo da UK Singles Chart com vendas de 107 mil cópias em sua primeira semana de vendas. O single também chegou as primeira posições na Irlanda e na Escócia, e o número três na Austrália onde foi certificado com disco de platina duplo. Também entrou nas 40 melhores posições em outros três países, enquanto conseguiu pico na posição 27 na Billboard Pop Songs e 91 na Billboard Hot 100.

O vídeo musical acompanhante foi dirigido por Max & Dania em um armazém abandonado. O clipe retrata o grupo dançando e cantando a composição em frente a cenários coloridos e uma bandeira do Reino Unido pintada de rosa. Apresenta Little Mix usando roupas de estilo de rua que corresponde com o cenário em que a banda está. O teledisco recebeu revisões favoráveis dos críticos, que apreciaram o sentido fashion das integrantes, suas abilidades para a dança e a confiança exibida. "Wings" foi apresentada em vários programas televisivos, incluindo o Red or Black? e o The X Factor australiano, e incluiram a música no repertório da DNA Tour (2013).