Singer-songwriter Billy Joel has married his fiancee, 23-year-old Kate Lee, in a ceremony at his Long Island mansion, his record label said.