Efter den relative kommercielle fiasko med Kim Larsen & Bellami-albummet Wisdom Is Sexy, der resulterede i en aflyst turné, blev Kim Larsen genforenet med producer Poul Bruun for første gang siden 1989.[3][4] Albummet er produceret i samarbejde med duoen Rugsted & Kreutzfeldt. Kim Larsen har beskrevet albummet som "en popplade, lidt mere afdæmpet end mine tidligere plader og kun med en smule guitarfræs på."[3] Albummet har en "legetøjslyd" med "små dunk, dunk og pling, pling" da Larsen synes "det er skæg at lave sådan en lyd i en tid, hvor folk laver mere og mere alvorlig lyd."[5]
Hvem kan sige nej til en engel var det tredje mest solgte album i Danmark i 1994 (kun overgået af Sanne Salomonsen-albummet Language of the Heart og Pa-Papegøje!), med 145.000 eksemplarer.[6] I 2007 havde albummet rundet 186.000 solgte eksemplarer.[7]