La carrera de Vee surgió de entre la tragedia. El día que murió la música, (3 de febrero de 1959), las tres estrellas que encabezaban la gira "Winter Dance Party", Buddy Holly, Ritchie Valens y Big Bopper murieron al estrellarse el avión en que viajaban (una avioneta Beechcraft Bonanza # de registro N3974N) en las cercanías de Clear Lake, Iowa, cuando se dirigían a la ciudad de Moorhead, Minnesota. Vee, entonces con 15 años de edad y una banda de Fargo (formada de modo provisional y rápido), haciéndose llamar The Shadows, tuvieron la tarea encomiable de cubrir los compromisos de Holly en Moorhead. Su actuación ahí fue un éxito, poniendo en marcha una cadena de eventos que lo condujeron a ser un cantante popular.