Catherine Fleming began singing jazz while playing saxophone with her High School big band, performing with James Morrison, Bobby Shew and Maynard Ferguson.