Hans nye album ”Asfalt” røg direkte ind som nr. 1 på listen over de mest solgte albums. Hans store solotur rundt om i landet, på de forskellige koncertsteder, måtte melde udsolgt allerede først på året, og havde der været to af Poul Krebs, kunne koncertstederne sagtens have solgt flere koncerter.
Når Poul Krebs drager på turne, er det med et drømmehold af musikere, bestående af guitaristen Rune Kjeldsen, bassisten Troels Skjærbæk, tangentspilleren Palle Hjort og den svenske trommeslager Christer Jansson. Poul Krebs synes det har været en stor fornøjelse at indspille ”Asfalt” med selv samme hold.