En 2007, il est lauréat de la Fondation Meyer et du Mécénat Musical Société Générale. Il est également parrainé par Cultures France (AFAA) et à ce titre figure dans leur programme "Jazz Primeur". Il se produit dans différentes formations en France, en Europe et en Amérique du Nord, notamment dans les festivals d'Annecy, Biarritz, Jazz à la Villette, à l'Institut Français de Berlin, à l'IAJE à New York, et effectue une tournée en Russie en 2008 en récital solo. Toujours par le biais de Culturesfrance, il effectue une tournée solo et trio de 14 concerts en Mai 2008 au Pérou, Mexique, Trinité et Tobago, République dominicaine. Il vient de remporter Le 1er prix Soliste du Concours de Jazz de la Défense le 30 juin 2008 au sein de son groupe Into the lines trio. Paul Lay s’engage dans l’univers déjà bien rempli des pianistes…mais là encore on perçoit ce qui va faire la différence, ce qui nous amène à distinguer la technique de l’âme, l’exécution de l’émotion. Nouvelle signature du Label Laborie Jazz, Paul Lay tient à passer par l’épreuve du trio dans son format classique avant d’amener son futur public vers d’autres horizons, « Into The Lines » est sa seconde passion, son deuxième cercle dans une configuration Saxophone alto/trombone/piano.