12/04/1995 at 01:00 AM EST
MOST PEOPLE KNOW TONY Randall best as fussbudget Felix Unger from his five years on the ABC sitcom The Odd Couple (1970-75). But his new bride's first memory of the 75-year-old actor is the NBC sitcom Love, Sidney (1981-83), in which he played a bachelor helping to raise a friend's daughter. "I loved him—he was so nice to the little girl," says Heather Harlan, 25, "and I was a little girl."
Some would say the new Mrs. Randall, an actress in Mr. Randall's National Actors Theater company in Manhattan, isn't much more than that now. But what's a 50-year difference? "My wife says I don't look a day over 70," says Randall, with his customary brisk aplomb. Says Harlan: "I couldn't ask for a nicer man." They married Nov. 17 at New York's City Hall in a ceremony presided over by Mayor Rudolph Giuliani. Her divorced parents, Mark Harlan and Donna Keppen, flew up from Florida, beaming approval.
The newlyweds met in 1991, when Harlan, a drama student at New York University, arrived as an intern at Randall's fledgling theater company. "I paid no attention to her," Randall says now, "except to notice she was hardworking." In addition to keeping his Broadway company running, Randall was also tending to his wife, Florence, who died of cancer in 1992 after 54 years of marriage. "I thought I would never fall in love again," he says.
But what had begun as a friendship with Harlan grew into romance last year. Married, they remain consummate professionals. On their wedding night, the couple reported for work. Randall plays—hmmm—an elderly newlywed in a revival of the 1777 Richard Brinsley Sheridan farce The School for Scandal. Harlan understudies the role of his ward. Offstage they hope to start a family. "I've got time," says the actor, who has no children. "I'm in no rush."