In 2003 verscheen het eerste muziekboek van Paul Witteman: Hoor en wederhoor, waarin hij de lezer kennis liet maken met zijn persoonlijke favorieten en waarin hij vooral aandacht vroeg voor de minder bekende werken van grote componisten. Kleine juwelen vaak, die om een groter publiek vroegen. Er volgden meer aanstekelijke bundels: In hoger sferen (2005), Erfstukken (het Boekenweekgeschenk van 2006), Het geluid van wolken (2007) en De onvoltooiden (2009). Hij doet niet dik of ingewikkeld over klassieke muziek. Doet ook niet of het om music for the millions gaat. Hij vond de toon die een groot publiek aansprak: een publiek van zowel kenners als debutanten.
Het beste van Witteman bundelt zijn beste stukken. Met een woord vooraf van Adriaan van Dis.