Nakon otkrivanja potpuno nove pjesme „Let Me Down Gently“, La Roux predstavlja i najavni singl iščekivanog novog studijskog izdanja – „Uptight Downtown“.

Album „Trouble In Paradise“, najavljen za 7. srpnja, tako je dobio i svoj prvi službeni singl – pjesmu „Uptight Downtown“, koja je premijerno predstavljena sinoć na BBC Radio 1, u showu Zanea Lowea, kao Hottest Record In The World.

Prije objave prvog službenog singla novog izdanja, Elly Jackson je fanovima predstavila novu pjesmu „Let Me Down Gently“, koja će se također naći na novom albumu. Za pjesmu je snimljen i videospot, u režiji Olivera Hadleea Pearcha, a u prvih 24 sata nakon objave zabilježeno je 250.000 YouTube pregleda.

Novi album donosi ukupno devet pjesama, koje uz Elly produkcijski potpisuje i Ian Sherwin. Nasljeđuje uspješan i Grammyem nagrađen album prvijenac „La Roux“ iz 2009. godine.