I think it would have worked if he had taken on a "ring master" role and dumped the desk-based chat.
So a series of acts come on, Paul maybe sometimes chats for a couple of minutes with them, then they do their "turn" and Paul returns and interacts some more. Then adverts and so on...
As it is now it's just too much a daytime chatshow for primetime which neeRAB bigger than that.