Comedy Central's The Daily Show with Jon Stewart and The Colbert Report could soon return to online video site Hulu after a payment disagreement led to their removal in early 2010, the New York Times reported Monday.

Executives from Hulu and Viacom's Comedy Central negotiated about restoring the shows as recently as last month, with both sides seeming eager to resolve the situation, it said. Comedy Central was said to have looked for an upfront payment for the two flagship shows, arguing they would draw new users to Hulu.