in 1999 norman collaborated with choreographer-dancer bill t. jones in a project for new york city's lincoln center, called "how! do! we! do!" in 2000 she released an album, "i was born in love with you", featuring the songs of michel legrand. the recording, reviewed as a jazz crossover project, featured legrand on piano, ron carter on bass, and grady tate on drums. in february and march 2001, norman was featured at carnegie hall in a three-part concert series. with james levine as her pianist, the concerts were a significant arts event, replete with an 80-page program booklet featuring a newly commissioned watercolor portrait of norman by david hockney. in 2002, norman performed at the opening of singapore's esplanade – theatres on the bay.