Paloma je velika zvijezda današnjice - u Velikoj Britaniji rasprodaje arene kapaciteta 20.000 ljudi u tren oka, nominirana je i nastupa na Brit Awards te ima veliku vojsku fanova. 

Ova egzotična londonska pjevačica radila je s nekima od najznačajnijih faca s glazbene scene, među kojima i: Pharrellom Williamsom, Diane Warren, Johnom Legendom i Raphaelom Saadiqom. Ono što je zanimljivo je to da Paloma nije tražila njih, već su oni pronašli nju. Pharrell ju je sreo na Met Ball i otpjevao joj jednu od njezinih ranih pjesama, a nakon toga uzeo je njezin mobitel i ukucao svoj broj te rekao: 'Spreman sam na suradnju.' Dobitnica Grammyja Diane Warren (Cher, Mariah Carey, Whitney Houston) zvala ju je neprestano da dođe poslušati pjesme koje je napisala za nju. Paloma je inzistirala na tome da ne pjeva pjesme koje nije sama napisala, ali kada ju je Diane Warren nazvala po stoti put i odsvirala pjesmu na klaviru prije nego što je Paloma mogla bilo što reci, zaljubila se u pjesmu i promijenila mišljenje.

Umjetnici koje je Paloma obožavala kao tinejdžerica sada surađuju s njom. Pjesmu Johna Legenda, 'Ordinary People', stalno je pjevala u kadi, a Raphaela Saadiqa obožavala je od 90-ih, kada je bila velik fan njegovog new jack swing benda, Tony! Toni! Toné! Još nekoliko suradnika nominiranih za nagradu Mercury iz Palominog susjedstva – londonski Plan B i producent Dave Okumu, frontmen benda The Invisible koji je producirao Jessie Ware - pomogli su da finalni proizvod zvuči sjajno.

Sasvim je jasno što su ti ljudi vidjeli u Palomi. Ova djevojka iz Hackneyja uspjela je ostati povezana s glazbom koju je voljela cijeli svoj život – klasikom, soul glazbom od 60-ih do 90-ih, ali i moderna, suvremena i spremna za party

Paloma je prvo odlučila napraviti velik rez - napustiti svoj rodni grad i živjeti anonimno u New Yorku dva mjeseca! Raspustila je kosu, ostavila šminku kraj 'ogledala taštine' i počela je ponovo pisati kao obična djevojka, a ne pop zvijezda nominirana za Brit Award. 'Kada sam prvi put došla u New York, osjećala sam se kao potpuni outsajder', kaže danas. 'Osjećala sam se nesigurno i izvan svoje sigurne zone. Ali što sam više bila zaposlena, to mi je bilo bolje.' Tada su pjesme počele stizati.

'Da, neke od pjesama su vrlo osobne', kaže uz smiješak, 'i ako bilo tko kaže da njegov album nije osoban – laže'. 

'A Perfect Contradiction' je vrlo različit album od 'Fall to Grace', kaže Paloma. 'Njegov ton je suprotan prošlom albumu. Ima nekoliko melankoličnih momenata, naravno, ali više je onog osjećaja – ako sve odlazi k vragu, koga briga, hajdemo plesati.' 

Nakon što je napisala nove pjesme Paloma ih je odnijela u LA i Miami da ih dotjera. Osjećala je da je ovo prvi album u njezinoj karijeri koji joj je pružio mogućnosti što ih je oduvijek željela – da radi s ljudima koji razumiju povijest glazbe, a naročito soul. Uz stari zvuk koji obožava, željela je ubaciti Erykah Badu i Jill Scott, The Fugees i N.E.R.D. Tim ljudi koji je radio s njom pomogao joj je da to i postigne.

'Ovaj album sam skoro stvarna ja i na čudan način osjećam kao da sam se vratila kući. Shvatila sam - kada si samouvjeren, možeš svašta napraviti te zajedno možemo ostvariti što god poželimo', rekla je Paloma.