Eric Appapoulay, Chris Braide, AC Burrell, G'harah Degeddingseze, Mr Hudson, Stuart Matthewman, Kieron Mcintosh, Dave Okumu, Plan B, Steve Robson, Raphael Saadiq, Taura Stinson, Kyle Townsend, Dylan Wiggins, Pharrell Williams
No dia 10 de novembro de 2014 (uma semana depois do inicialmente previsto), foi lançada uma nova versão do álbum, com o título "A Perfect Contradiction: Outsiders' Edition". Essa reedição cont̟ém quatro canções novas.[5]
Singles
O primeiro single do álbum "Can't Rely on You", foi escrito com, e produzido por Pharrell Williams e estreou na décima posição no UK Top 40 Charts na primeira semana. Foi lançado no dia 23 de fevereiro de 2014, mas a música teve sua Premiere no Youtube, junto com o seu videoclipe (no qual é dirigido por Paul Gore e introduz Faith falando em Italiano em uma introdução retro), um mês antes, e têm tocado nas rádios do Reino Unido desde então. Este foi o segundo Top 10 Single de Faith, seguindo "Picking Up the Pieces" de 2012.
Em março de 2014, Paloma anunciou nas suas redes sociais que "Only Love Can Hurt Like This" seria lançado como segundo single do álbum.[6][7]
O terceiro single "Trouble with My Baby", foi oficialmente confirmado por Faith no dia 27 de junho de 2014, com o videoclipe (dirigido por Paul Gore) que estreou à meia-noite no dia 30 de junho de 2014. Mas tarde a canção teve uma confirmação de lançamento que ocorreu no dia 11 de agosto de 2014. O single não entrou no top 100 do UK Singles Chart, devido à falta de divulgação.
"Ready for the Good Life" foi lançado como o single chefe e quarto ao todo da versão de relançamento de A Perfect Contradiction no dia 9 de novembro de 2014. Ele alcançou a 68º posição no UK Singles Chart no final da semana de 16 de novembro de 2014.[8]
"Leave While I'm Not Looking", escrita por Diane Warren como um follow-up do single mais sucedido de Faith "Only Love Can Hurt Like This", foi anunciado no final de novembro de 2014 a ser quinto single do álbum. O single recebeu uma promoção mínima e airplay; ele também não recebeu um vídeo musical. Por isso, não entrou no top 100 no UK Singles Chart.
"Beauty Remains" foi anunciado em fevereiro de 2015 a ser o sexto single do álbum. Faith confirmou que a canção é baseada em amor. A canção ganhou um videoclipe no dia 23 de fevereiro de 2015, no vídeo Faith interpreta uma viúva que perdeu seu amado em um acidente de moto. A canção será lançada nas rádios em março de 2015.
Turnê
Para promover A Perfect Contradiction, Paloma embarcou em sua terceira turnê em 25 de maio de 2014, intitulada Paloma Faith Autumn Tour 2014. Originalmente visitando países Europeus, Faith anunciou novas datas para Austrália e os Estados Unidos e uma turnê em arenas pelo Reino Unido.