Joel Frahm spielte in dieser Zeit mit verschiedenen Blues- und Jazzbands in New York und lernte schließlich den Schlagzeuger Matt Wilson und den Pianisten David Berkman kennen, mit denen er fortan häufig zusammenarbeitete.