Opdateret kl. 15:58
Kim Larsens sange har ofte været festligt indslag til bryllupper, fødselsdage og begravelser.
Lars Løkke Rasmussen har også optrådt med en af Larsens klassikere.
Statsministeren mener, at Kim Larsen har givet sammenhængskraft til danskerne.
- Få har bundet danskerne sammen som Kim Larsen. Og det vil han blive ved med, selv om han ikke er blandt os længere, skriver statsminister Lars Løkke Rasmussen i sine mindeord om Kim Larsen.
- Han var i opposition til det meste, og alligevel var han vores alle sammens.
Statsministeren sang Kim Larsens "Kvinde min" til sin kone, Sólruns, 40-års fødselsdag.
- Han har sat gang i dansen og været glædens katalysator, når vi danskere har fejret fødselsdag, bryllup, guldbryllup og livet i det hele taget. Og han har været lydsporet til manges sidste farvel. Når der blev helt stille, skriver han.
Statsministeren hørte Kim Larsen argumentere mod rygeloven på et borgermøde.
- Det var et af de bedste - og mest anderledes - politiske møder, jeg har været med til, skriver statsministeren.
Det var i forbindelse med, at Lars Løkke Rasmussen som indenrigs- og sundhedsminister var med til at indføre loven.
- Jeg har aldrig været i tvivl om, at det nok var en af de love, som Kim Larsen var mest utilfreds med, skriver statsministeren.
Folketingets formand, Pia Kjærsgaard, mener, at "der kommer aldrig en ny Kim Larsen".
- Jeg tror ikke, at nogen anden dansk sanger og sangskriver har lavet så mange fantastiske sange, som har betydet så meget for så mange af os, skriver hun på Facebook.
Socialdemokratiets formand, Mette Frederiksen, kalder på sin Facebook Kim Larsen "en af de største".
- Kære Kim. Jeg håber, at du fik set, det du ville. Hørt din melodi. Takket være dig, har de fleste af os danskere i hvert fald fået en helt særlig melodi, skriver Mette Frederiksen på Facebook.
Kim Larsen sov ind søndag morgen efter længere tids sygdom. Han blev 72 år.
/ritzau/