The countdown has begun as Regis Philbin prepares for his final Live With Regis and Kelly show Nov. 18.

After 28 seasons, the 80-year-old broadcast vet says he’s ready for a new challenge. And his wife, Joy, couldn’t agree more.

The beloved couple talked to Parade.com about Regis’ exit from Live, and why Joy hopes his retirement is a short one.

You’ve been co-hosting Live for almost three decades. What are your plans after the final show?Regis: Since I’ve made this commitment to leave, I’m been thinking about it and wondering what my next step will be and frankly I haven’t found anything yet that I’m really crazy about. I hope it’s something that I can get attached to.

Joy: I’m looking forward to him being challenged by something he hasn’t done before. I’m hoping that it will be a short retirement before he goes back to something. I think it’s going to be an adventure. We hate the thought of moving on because the whole show and the staff are like family and it’s going to be a very sad departure.

Regis: All my life, all I’ve wanted to do was a talk show, and I’ve done it for most of my life. Now to break away from that is kind of a challenge. I don’t want to pick the wrong thing because whatever comes next, I’d like to make a go of it and be happy doing it.

Would the two of you ever consider a reality show? Joy: You mean where the camera follows you around all day? Where you get up in the morning and they’re in your kitchen waiting for you? I can tell you that’s not going to happen!

Regis: But what about a little talk show, Joy? A little something. You don’t want to work with me anymore, is that it?

Joy: No, not at all! I love working with you! When I do the show with him it’s like going to a party. It’s fun because we don’t do it often!

What has been your most memorable moment over the past 28 seasons? Regis: I had so many local shows before I came back to New York, which is the ideal place to do a national syndicated show. Then I spent five years trying to convince people to give me a shot in the syndication business. Then we finally got our first show and it was an enormous thrill to be able to be seen across the country. I’ll always remember that opening show as being the greatest moment.

What will you miss most? Regis: It’s really a beautiful job. I’ve got to get up, I’ve got to get over to the office, and then at 30 seconds to 9 a.m., I knock on Kelly’s door and walk down the aisle of the studio and start a conversation and hope its fun and hope there’s a payoff to it. It’s a challenge everyday and that’s what I’m going to miss the most.

Who would you like to see fill your shoes? Regis: It’s going to be a game where you keep inviting people until someone really stands out. That’s the way we did it in finding Kelly eleven years ago. It’s hard to say who it’s going to be, but I think that’s part of the fun of doing a show like this. Someone bows out and somebody else comes in.

Joy: For some reason, I have a feeling it’s going to be someone totally new that we haven’t seen before. We know that a lot of the co-hosts that subbed for Regis were excellent and Kelly had a lot of fun with them, but so many of them have other shows and commitments and they’re unavailable, so it might take as long as it took Regis to find Kelly, which was more than six months.

What’s your best advice to your future replacement? Regis: To be patient with each other. When you’re a co-host, you’ve got to consider what the other person is saying and take the next step and get the laugh or get to the end of the story. You’ve got to make it happen and then move on to the next story. That’s what they’ve got to become accustomed to in working with each other.

You recently filmed an Advil campaign together that focuses on your love of tennis. Is the saying true that the couple that plays together, stays together? Regis: We play a lot of tennis and we work out at the gym three or four times a week. As you get older, you feel those aches and pains, so Advil’s become a friend in the house. Joy: If we win at tennis, then we’re totally in love for the rest of the day, but it can really trigger an ugly evening if one of us isn’t playing well.

Regis: We’re not as bad as we used to be. It used to destroy an evening dinner if we played poorly—and one of us of course played poorly a lot of times.

Joy: One of us doesn’t like to warm up!

You’ve been married for 41 years. What is the secret to a long, happy marriage in Hollywood? Regis: What is the secret, Joy? My fear of you?

Joy: There’s just something about Regis. There’s always something new on the horizon and it keeps our lives active and fun. I’d rather be with Regis than any other person in the world.

Regis: Really?

Joy: You keep it interesting and I think that’s one of the secrets. That’s why I don’t think you should ever retire!

As part of Advil’s campaign, the Philbins are asking Advil users to submit their on stories on takeactiontakeadvil.com for a chance to win $25,000 and a weekend in NYC with Regis and Joy.