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.