Preston underskrev en kontrakt med Mercury Records og «Running Bear» ble utgitt på singlen Mercury 71474X45 i august 1959, syv måneder etter flystyrten som tok livet av Buddy Holly og Ritchie Valens.