Trouble in Paradise is the seventh album by American composer Randy Newman. It spawned local anthem "I Love L.A.", and minor hit, "The Blues," a duet with Paul Simon. It placed 13th in the 1983 Pazz & Jop Critics Poll, and it was ranked as number 67 on Rolling Stone's 100 Greatest Albums of the 80s list. A cover version of "Real Emotional Girl" by the Canadian singer Patricia O'Callaghan appears on her 2001 album Real Emotional Girl.