Regis Philbin Makes Speedy Recovery

"Extra" has learned Regis Philbin is recovering in record time following heart surgery, and all thanks to the big heart of his wife, Joy Philbin.

We snapped up the first shots of Reege since his bypass surgery, and he and Joy did some walking and shopping.

We also hear Regis is walking up to 2 miles a day, and he may be back on "Live" much earlier than expected!