Kirsti Sparboe har også i flere perioder samarbeidet med Kjell Karlsen og hans orkester – med både plateinnspillinger og konserter. I 1968 sang hun med Kjell Karlsens Orkester på slottsballet under kronprinsbryllupet til Sonja og Harald. I 2007 var hun tilbake på Slottet, der hun sammen med blant andre Hege Schøyen, Hanne Krogh og Guri Schanke hyllet Kong Harald V under slottsballet på Kongens 70-årsdag.