Yes, Elvis said in an interview that they briefly met at a train station in New York in 1956 as Elvis was en route back to Memphis after appearing on the Ed Sullivan Show.
Gene Vincent was "spitzenklasse" rockabilly and rock and roll singer - maybe even blues singer - one of a few original white rock and roll stars in 50 - extremelly popular in Europe especially in UK....