Stjärnan sa att han kände att han "inte borde göra det" eftersom hans sena vän Cilla Black ursprungligen hade varit värd för showen.
"Jag tänkte: "Det här är inte rätt, det är så synonymt med Cilla, hon borde vara här, inte jag," sa han till Radio Times.
"Men sedan talade jag med hennes söner och många människor som kände henne och de sade "Du måste göra det, för hon skulle vilja att du gjorde det för alla."
Black, som dog i augusti 2015, var värd för ITV-dejtingshowen från 1985 till 2003.
O'Grady sa att paret hade knutit band över arbetarklassens leverpuddiska rötter.
"Vi visste var vi båda kom ifrån", sade han. "Vi visste båda vad uteliggare var. Alla stereotypa saker."
O'Grady sa att det var svårare att intervjua tävlande än kändisar.
"Du intervjuar allmänheten, så de är inte lika självsäkra. Du måste vara lätt på dem."
Blind Date, som kommer att inkludera HBTQ tävlande för första gången, börjar på kanal 5 lördagen den 17 juni.
Den ursprungliga ITV-versionen av showen omfattade tre personer av samma kön som introducerades för publiken. De ställdes sedan frågor av en tävlande av det motsatta könet som inte kunde se dem - och en skulle väljas att gå på en dejt,
Det nya formatet kommer att behålla glidpanelen som döljer de tävlande, de tre frågeformat och live studio publik, men kommer också att inkludera "tematiska vridningar" till "breathe nya livet" i serien, enligt Channel 5.
Följ oss på Facebook, på Twitter @BBCNewsEnts, eller på Instagram på bbcnewsents. Om du har en berättelse förslag e-post underhållning.news@bbc.co.uk.
Paul O'Grady säger "det var en chock" när han först filmade den kommande återupplivade versionen av Blind Date.