From Wikipedia:
Poodle Hat is the eleventh studio album by the American parody musician “Weird Al” Yankovic, released on May 20, 2003. It was the fifth studio album self-produced by Yankovic. The musical styles on the album are built around parodies and pastiches of pop of the early-2000s.
Cheltenham Bold Extra Condensed is used for the artist’s name. The album title is set in circled caps from the Demi weight of ITC Franklin Gothic, in reference to the New York City subway system. Art direction by Jackie Murphy and Nick Gamma, with photography by Mark Seliger.
[More info on Discogs]
The track listing on the back cover likewise uses Cheltenham. The bold sans is Champion Gothic.