Poul Krebs er et virkelig stort navn i Danmark der han har solgt over én million plater. Han har sunget duett med Jo Nesbø og Sissel Kyrkjebø. Han har skrevet en av Henning Kvitnes sine største hits. Bob Dylans gitarist produserte Krebs sin forrige plate hvor også Claudia Scott var med.
I 2014 ga han ut albumet "Asfalt". Poul Krebs har alltid hatt et godt forhold til Norge og norske musikere, og allerede i 1990 startet han sitt samarbeid med Henning Kvitnes da de sang duett på Krebs-sangen "Monte Carlo". De har siden samarbeidet og turnert sammen mange ganger, både i Danmark og Norge - og det er Poul Krebs som har skrevet "Sånne som oss", der den danske originalversjonen ble Krebs gjennombrudds-hit i 1995. Poul Krebs synger sammen med Sissel Kyrkjebø på den danske versjonen av "Velkommen hjem", og hans samarbeid med Claudia Scott strekker seg helt tilbake til 90-tallet og prosjektet "Song island", der en rekke låtskrivere fra Norge, USA og Danmark møttes hver sommer for å skrive låter og spille sammen. Claudia Scott har sammen med Poul Krebs dannet bandet Song Island Revue og har turnert flere ganger i Danmark som del av Poul Krebs band. På den kommende plata "Asfalt" har Krebs med seg tre meget sterke vokalister, som hver for seg har bidratt til at "Asfalt" har blitt en helt spesiell plate. Lisa Nilsson synger duett med Poul Krebs på førstesinglen "Vi tog heldigvis fejl", og har lagt et nydelig kor på den vakre "En mandag så blå". Michael Falch bidrar på tre låter; som duettpartner på sistesporet, "Hvis verden en dag fik brug for al sit gøgl", og som korist på "Lugten af asfalt" og "You gotta move on". Henning Kvitnes ble med i bandet som gitarist – og la på sin mektige stemme på sangen om reiser.