Zgodba drugega albuma La Roux se je začela že večkrat, a ni obradila sadov, zato je od prvenca minilo kar pet let, kar je v današnjih glasbenih razmerah cela večnost, saj je izvajalec lahko v tem času že davno pozabljen. Z izidom drugega albuma je bilo tudi objavljeno, da je La Roux samo še projekt pevke Elly Jackson, ki se je razšla z Benom Langmaidom, čeprav sta del nove plošče še ustvarila skupaj.
Štiri pesmi od devetih na Trouble In Paradise so bile predstavljene že na redkih koncertih v začetku lanskega leta, sedaj pa lahko rečemo, da gre za precejšno spremembo od prve plošče. Navdih je še vedno črpan iz 80-ih let prejšnjega stoletja, a je rezultat drugačen, predvsem je glasbeno plošča bolj raznovrstna in ne deluje povsem na prvo poslušanje. Kar ponavadi štejemo kot znak kvalitete!
