Rendezvous with Rex is an album by cornetist Rex Stewart which was recorded in 1958 and released on the Felsted label.