In 1975 Frank Sinatra heard Charlie play and asked him to play lead trumpet for his band. Charlie went on to play for Sinatra from 1975 to 1983. He not only played in Sinatra's big band but also in his smaller tour band consisting of drums, bass, piano, sax and trumpet. This core group traveled with Sinatra all over the world on European, Middle Eastern, North African and South American tours. During this time in his career, Charlie played for presidential inaugurations, the Queen of the United Kingdom and many performances at Carnegie Hall.