Sinds het overlijden van André Hazes op 23 september 2004 stapt Paul Dolhain regelmatig de bühne op als And’ré Hazes. Hierbij tracht hij zijn gevoel en stemgeluid zo dicht mogelijk te benaderen, met zo nu en dan een dikke knipoog. Inmiddels is hij een veelgevraagd artiest die heeft opgetreden in de Johan Cruijff Arena, studentenavonden in Groningen en Rotterdam omturnt tot een ware Amsterdamse happening, en liefhebbers van Hazes op intieme feestjes en trouwerijen aan het meezingen krijgt.