Trouble in Paradise is the seventh studio album by the American musician Randy Newman, released in 1983.It includes "I Love L.A." and the first single, "The Blues", a duet with Paul Simon."Same Girl" is about a woman addicted to heroin.Newman supported the album playing shows with the Roches.