Ho was first signed to Reprise Records. He released his first album, "Don Ho Show", in 1965. Ho began to play places in Las Vegas, Lake Tahoe, and New York City. In 1966, he released his second album. It was a live album called "Don Ho — Again!". This album charted in the early part of that year. In the fall of 1966, Ho released his most famous song, "Tiny Bubbles". The song charted on both the pop (#8 Billboard) and easy listening charts. The "Tiny Bubbles" LP was in the album Top 20 for almost a year.