Randy Newman est un artiste à part dans la galaxie pop. C'est un homme discret, un auteur acerbe, qui observe ses contemporains, les dissèque au microscope, en révèle gentiment ou méchamment les tares, dans des chansons très écrites. Côté musical, et bien que natif de Los Angeles, c'est du côté de la Nouvelle Orléans qu'il trouve son inspiration. Sa musique est légèrement jazzy, swinguant, parfois soul ou funky, son piano sonne parfois honky tonk. Il se présente sur scène généralement en piano solo, égrenant ses textes caustiques de sa voix bien particulière.
Randy Newman est aussi connu pour ses musiques de films, principalement des dessins animés ("Toy Story"), et pour un énorme tube écrit pour Joe Cocker "You can leave your hat on" entendu dans le films "9 Semaines 1/2".
L'album TROUBLE IN PARADISE, un de ses plus grands succès, est d'une tonalité plus pop rock, électrique, ciel bleu et chemise hawaïenne. Encore une fois, l'auteur dresse des constats amusants sur ses contemporains, fustige, donne du fouet, pointe du doigt, observe, caché derrière ses mots, et nous offre surtout un de ses tubes les plus inoubliables : "I love LA", hymne au second degré à la ville des anges, entre carrousel, fanfare et rock FM. Cette chanson de 3'30 est un petit chef d'oeuvre ! L'album dans son entier n'est pas mal non plus, avec le boogie jovial "There's a party", et puis ce titre "My life is good" qui se conclut ainsi : Randy croise Springsteen dans un hôtel, ils discutent, Springsteen lui demande "Randy, je suis fatigué, ne voudrais-tu pas être le Boss à ma place, un petit moment ?" et Randy Newman de répondre "well yeah, blow Big man, blow !".