Be-Bop-a-Lula is performed by Gene Vincent. It was first released on the album "I'm Back And I'm Proud" in 1969.