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.[1][2] 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å."[1] 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."[3]
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.[4] I 2003 havde albummet rundet 180.000 solgte eksemplarer.[5]