By the time Just One of Those Things was recorded, Nat "King" Cole was already considered by the general public as more of a singer and entertainer than a jazz pianist. Cole did his first sessions with the more jazz-oriented Billy May in 1951, but it wasn't until 1957 when they collaborated on this first LP - Just One of Those Things, a memorable album in which all 12 songs fit seamlessly together perfectly. It wasn't just May's arrangements that created such swinging music behind Cole's vocals though, it was also the band, which included many illustrious soloists: Harry "Sweets" Edison, Willie Smith, Pete Candoli, Jimmy Rowles and Lee Young, along with John Collins and Jack Costanzo, members of the celebrated Nat "King" Cole Trio.