Martin moved to New York City in 1994. His recording debut as a leader wasPassage, a quartet album with tenor saxophonistMark Turner, pianistKevin Haysand drummerJorge Rossy, recorded in 2001. Seven of the eight tracks were Martin compositions. His second album as leader wasNot by Chance, in 2009, withChris Potter(tenor sax, soprano sax, bass clarinet),Brad Mehldau(piano), andMarcus Gilmore(drums). Martin has often worked in Turner's quartet, and in guitarist Gilad Hekselman's group.
