Paloma revealed that she was beginning to write her third studio album during her time in the United States, intending to work on it while in New York City. In February it was announced that Faith would be headlining the Evolution Festival, UK in Newcastle upon Tyne on Monday 27 May 2013 with The Vaccines headlining the day before. Other acts performing alongside Faith included Jake Bugg, AlunaGeorge and Bastille. In January 2014, the title of Faith's third album was revealed to be A Perfect Contradiction, which was released in March. The album has become Faith's fastest-selling album to date, currently certified Platinum as of June 2014. The album's lead single, "Can't Rely on You", produced by Pharrell Williams, became Faith's second top ten in the UK. The album's second single, "Only Love Can Hurt Like This" became Faith's most successful single to date, reaching number six in the UK and number one in Australia. The album's third single, "Trouble With My Baby" will be released in August 2014. In July 2014, British drum and bass duo "Sigma" announced their single "Changing" featuring vocals from Faith; it is set for release in September 2014. On 15 September 2014, it was announced that a repackaged version of the album, entitled "A Perfect Contradiction Outsider's Edition", will be released on 3 November 2014; the collection will feature five new songs. "Ready For The Good Life" is set to be released as the first single from the re-release on 2 November 2014. The album track "Take Me" taken from A Perfect Contradiction which was written by Paloma, John Stephens and Mr Hudson is featured on a Joseph Altuzarra commercial for the U.S. retail giant, Target.
In 2007, she appeared in an episode of the BBC police drama HolbyBlue portraying a thief. Paloma was also cast as Andrea in St Trinian's in 2007. Faith was also cast in Terry Gilliam's The Imaginarium of Doctor Parnassus as Sally, the girlfriend of the Devil (played by Tom Waits) in 2009. She also appeared in the horror film Dread as Clara Thornhill. Of getting the part, she stated "I don't think they even knew I was an actress. I went to an audition and they said that they liked my interpretation of the character and I said, 'I'm just being myself'."
12 February 2015 Amsterdam Netherlands Paradiso
13 February 2015 Utrecht Tivoli Vredenburg
15 February 2015 Lausanne Switzerland Les Docks
17 February 2015 Zurich Kaufleuten
18 February 2015 Brussels Belgium Ancienne Belgique
20 February 2015 Berlin Germany Postbahnhof
21 February 2015 Cologne Gloria