Richard and Judy used to present their own Channel 4 show
Richard Madeley and Judy Finnegan's new show on digital channel Watch attracted an average audience of 100,000 viewers, according to initial overnight figures.
A-list stars Samuel L Jackson and David Walliams joined the husband and wife team on a stark red and white set for the initial, hour-long show.
Richard and Judy's New Position was later repeated on Watch +1, bringing the average audience up to 143,000.
A Watch spokeswoman said they were "really pleased" with the figures.
The show will be repeated twice again on Wednesday.
Guests set to appear in the next few weeks include actor Josh Hartnett, Dame Helen Mirren and Lord Attenborough.
Madeley and Finnigan moved to Watch, part of UKTV, after seven years on Channel 4, where their last show was watched by about 1.5 million viewers.
The couple, who started in local television, became household names on ITV daytime magazine This Morning.
They left that show in 2001 for a primetime slot on Channel 4.