Альбом был ремастирован в студии Abbey Road и включает синглы «Uptight Downtown» и «Kiss and Not Tell». "Trouble in Paradise" дебютировал под номером шесть в британском чарте альбомов и под номером 20 в Billboard 200 в США, где он также стал первым альбомом Ля Ру, который возглавил чарт танцевальных/электронных альбомов.