The Music of Randy Newman is the 12th album by jazz singer Roseanna Vitro, recorded in 2009 and 2010, released in 2011 on the Motéma label.

"[4] AllMusic's Ken Dryden applauds Vitro's novel approach to a mix of familiar and obscure material, singling out violinist Sarah Caswell's sometimes "sublime" contributions: Vitro has a lot of fun with Newman's hilarious description of attending a pot party in "Mama Told Me Not to Come," with Caswell's whimsical licks complementing the leader's playful, outgoing vocal.

The singer captures the essence of Newman's sardonic "Baltimore," though she transforms it with a brisk setting, adding guitarist Steve Cardenas.

[1]DownBeat's Kirk Silbee likewise notes Vitro's compatibility with the subject of her tribute: Her soulful alto connects beautifully with Newman’s great feel for Southern music forms.

Pianist Mark Soskin, away from his Sonny Rollins’ sideman role, accompanies effectively throughout, and Sara Caswell’s emotionally charged violin provides a sympathetic foil for Vitro.