Sammen med journalist og forfatter Jens M. Johansson har Madsen skrevet bøkene (2005) og (2008).