Bilk grabó un buen número de álbumes en el Reino Unido que fueron también publicados con éxito en Estados Unidos con el sello subsidiario de Atlantic Records, Atco, incluyendo "Together", una colaboración con el pianista y compositor danés Bent Fabric). El éxito de Bilk comenzó a decaer coincidiendo con el auge de las bandas británicas de rock and roll a comienzos de 1964 y fue en ese momento cuando enfocó su carrera hacia el cabaret. En 1974 logró un nuevo éxito comercial con "Aria", que alcanzó el número 5 de las listas de éxitos en el Reino Unido. En mayo de 1977 Bilk and his Paramount Jazz Band actuaron en el intermedio del Festival de la Canción de Eurovisión. A comienzos de los años 80, el tema "Stranger on the Shore", cobró de nuevo popularidad al ser usado para la banda sonora de "Sweet Dreams", una película sobre la biografía de la cantante de música country Patsy Cline. "Aria" fue también usado para la banda sonora de la película polaca "Mój rower" en 2012.