Ho was originally signed to Reprise Records. Ho released his debut album, Don Ho Show, in 1965 and began to play high-profile locations in Las Vegas, Lake Tahoe and New York City. In 1966 he released his second album, a live compilation called Don Ho – Again!, which charted in the early part of that year. In the fall of 1966, Ho released his most famous song, "Tiny Bubbles", which charted on both the pop (#57 Billboard) and easy listening charts and caused his subsequent album, also called "Tiny Bubbles", to remain in the album Top 200 for almost a year. Another song associated with Don was "Pearly Shells". From 1964 to 1969, Don's backing group was The Aliis: Al Akana, Rudy Aquino, Benny Chong, Manny Lagodlagod and Joe Mundo.