I 1959 reiste Vincent til Europa for å fortsette karrieren etter at den hadde gått i stå i USA. Under en TV-opptreden i England skiftet han stil, og brukte svarte skinnklær. Han turnerte i Frankrike, Nederland, Tyskland og Storbritannia med sin «gamle» klesstil, men skinnbekledningen var tilbake da han i 1960 turnerte i Storbritannia sammen med Eddie Cochran. 16. april 1960 var han, Eddie Cochran og Eddie Cochrans forlovede (Sharon Sheeley), involvert i en bilulykke. De var på vei til London Airport i en privatleid drosje da sjåføren mistet kontroll over bilen. Sheeley og Vincent ble skadet, men overlevde. Cochran ble kastet ut av bilen og døde dagen etter.