Supermodel Gisele Bündchen and quarterback Tom Brady have both re-listed their former Manhattan pads. Ms. Bündchen is now asking $5.9 million for her West Village penthouse, a bit more than half of her original asking price last September. Her boyfriend, the New England Patriots quarterback, wants $18.29 million for his Time Warner Center condominium, roughly 10% more than he asked last year.

Sen. John McCain's former Phoenix house

Ms. Bündchen, 28, has had some trouble selling her apartment, which measures about 1,700 square feet over three floors connected by a spiral staircase. After first putting the two-bedroom unit on the market in September for $10.9 million, she lowered the price several times, down to $7.9 million. She finally took it off the market this spring.

In 2002, Ms. Bündchen paid nearly $3 million for the apartment, which has Hudson River views, a wraparound terrace and a roof deck with hot tub and built-in barbecue. Marie Schmon, of Corcoran Group, has the listing.

Mr. Brady's former residence is located in midtown Manhattan in a glass-walled tower with services provided by the Mandarin Oriental hotel. The three-bedroom unit has views of Central Park. In early 2007, Mr. Brady, 30, first listed the roughly 3,000-square-foot home at $16.5 million, $2.5 million more than he had paid for it just months earlier in December 2006. He later took it off the market and has now re-listed it for $18.29 million, up about 30% from what he paid. Raphael DeNiro and Claudine DeMatos, of Prudential Douglas Elliman, have the listing.

Mr. Brady and Ms. Bündchen have frequently been photographed outside a West Village townhouse where Ms. Bündchen lives. Neither could be reached for comment.

Sen. McCain's Former House for $12 Million

Some real-estate experts say buyers will pay a "celebrity premium" for a house connected to a prominent person. Now, a homeowner has listed the former Phoenix house of presumptive Republican presidential nominee John McCain for $12 million, close to four times what the owner paid Cindy McCain for it in December 2006.

The North Phoenix residence, on two acres, was Mrs. McCain's childhood home and the senator's family residence for 20 years. The seller, Jane Popple, a real-estate investor, has overhauled the house in a Tuscan style with new floors, finishes and furnishings, says the listing agent, Bob Hassett, of Russ Lyon Sotheby's International Realty. While the basic floor plan is unchanged, Ms. Popple added a theater room and a seven-car garage with a four-bedroom guest apartment, for total living area of roughly 14,000 square feet with 13 bedrooms and 15 bathrooms. Furniture is included.

Traces of the McCains remain. Family members had pressed their handprints into the wet concrete of a floor off of the kitchen and wrote "Our new home," Mr. Hassett says, and the wood paneling and fireplace in Sen. McCain's former office remain. "If Mr. McCain does get elected," Mr. Hassett says, "obviously there will be a lot more value in a potential buyer's mind."

Write to Christina S.N. Lewis at christina.lewis@wsj.com

S&P launches Asia Property 40 Index

Bank of Baroda, UAE Real Estate Firm Sign MoU

Tennis’s Wilander Lists Home in Sun Valley

Maguire Properties Unloads Property