Patrick Leonard has worked with a wide variety of artists including late-period Pink Floyd and solo Roger Waters, Elton John, Leonard Cohen, Bryan Ferry, Julian Lennon, Rod Stewart, Michael Jackson, Fleetwood Mac, Jeff Beck, Bryan Adams, Peter Cetera, Jewel, Blue October, Duncan Sheik, Michael W. Smith, Marianne Faithfull, and Robbie Robertson. He was half of the art-pop group Toy Matinee with Kevin Gilbert and Third Matinee with Richard Page. He has also acted as composer for a variety of films and stage productions. From 2009 to 2016 he collaborated with Leonard Cohen, acting as a writer and producer for 2012’s Old Ideas and 2014’s Popular Problems, and co-writer, co-producer of 2016’s You Want It Darker. "Nevermind," a song from Popular Problems that Leonard co-wrote and produced, was featured as the title theme for Season 2 of HBO's True Detective. Speaking of Patrick in 2016, Cohen remarked that, "He is such a magnificent composer. I don’t think there’s anybody working today with those kinds of skills."