Matchstick Men
Outre les Simple Minds, il a joué aux côtés d'autres artistes comme Elton John, Lou Reed, Tina Turner, Meatloaf, Les Associés, Peter Gabriel, The Pretenders, Gary Moore, Jackson Browne, Little Steven, Brian May, Le Nolans et Robert Palmer. En 2007, Gaynor a lancé son projet solo avec une nouvelle version de la chanson "Play That Funky Music.