Trouble in Paradise is the seventh studio album by the American musician Randy Newman, released in 1983.

The New York Times wrote: "Newman inhabits his characters so completely that he makes us uneasy, wondering how much self-identification he has invested in their creation.

"[9] The Globe and Mail noted that "Newman still has not the least desire to play it safe: he is still tossing up the great American contradictions—the seductiveness of racism and the paranoia of sex—like a circus performer juggling machetes, with the same appalling, exhilarating effect.

"[10] The Miami Herald determined that most of the songs "defy humming... A couple are essentially free verse set to music.

"[11] The Christian Science Monitor determined that "the polished sound of the album makes it his most commercial effort, yet he has kept his humor and wit alive.