Yes. I remember Nick and Nora. There was a "not so old" movie called "Murder by Death" in which there two characters called Dick and Dora, played by David Niven and Maggie Smith.
I just looked up the listing for "The Bishop's Wife". I could not find Rock Hudson. Could you be thinking maybe of Cary Grant? (Also tall and good looking.) If you get a chance, check out his picture with Ingrid Bergman, "Notorious".