Płyta zawiera 9 utworów napisanych i wykonanych przez multi-instrumentalistkę Elly Jackson. Nowa płyta jest drugim albumem La Roux po wydanym w 2009 r. debiutanckim krążku, który sprzedał się w ponad 2 milionach egzemplarzy. Z niego pochodziły single "Bulletproof", czy "In for the Kill", które sprzedały się w ponad 6 milionach egzemplarzy na całym świecie.
Te 5 lat, jakie minęły od wydania płytowego debiutu, nie szczędziły Elly Jackson najróżniejszych zawirowań związanych z działalnością La Roux. Efekt to rozpad duetu, jaki Elly tworzyła do tej pory z producentem muzycznym Benem Langmaidem. Na szczęście dla fanów nie oznacza to zaprzestania działalności przez La Roux. Dzisiaj to solowy projekt Elly.
Premiera albumu "Trouble In Paradise" miała miejsce na początku lipca.