In 1946 he made his first recording as a bandleader , with a group called `` Miles Davis Sextet plus Earl Coleman and Ann Hathaway '' . He finally got the chance to record as a leader in 1946 , with an occasional group called the Miles Davis Sextet plus Earl Coleman and Ann Hathawayâ '' one of the rare occasions when Davis , by then a member of the groundbreaking Charlie Parker Quintet , can be heard accompanying singers .