The 61-year-old, who has just been announced as the new host of Channel 5’s reboot of Blind Date, was reportedly approached by ITV producers before Christmas for a five-day stint.
However, The Sun claims that Paul declined the offer causing bosses to continue searching for hosts before it had even aired.
A source said: “Paul was approached at the end of last year but he wasn’t able to do it.”
This comes after the newspaper reported that former Great British Bake Off hosts Mel and Sue pulled out of the hosting role following poor ratings and reviews.
David Walliams, John Bishop and Davina McCall have all fronted the programme but have been subject to criticism from some viewers.
As Davina finished her run last night, Dermot O’Leary is next in line to present.
With a strong line-up of guests next week which includes Ant and Dec, Catherine Tate, James Blunt and Rupert Everett, Dermot could be the one to pick up ratings.
The full remaining line-up has not yet been revealed but Gordon Ramsey and Bradley Walsh are due to host in the coming weeks.
The Chase’s quizzers have also thrown their name into the hat recently.
Mark Labbett (The Beast) took to Twitter to ask ITV if he could present the show with his fellow chasers.
He added that their hiring would ensure the show was “smarter”.
Express.co.uk has contacted a representative of Paul O’Grady for comment.
The Nightly Show with Dermot O’Leary beings on Monday at 10pm on ITV.