Husband-and-wife actors Ted Danson and Mary Steenburgen have again listed their recently remodeled, five-bedroom Cape Cod-style house in Malibu, Calif. for $18,500,000, which is far higher than the $9,795,000 that they first had asked for the house back in 2003, and also higher than the $14.5 million that they had listed the house for in 2005.

Kudos to the Real Estalker for breaking the story this morning of Danson and Steenburgen’s latest effort to sell their house in Malibu, which has had two addresses over the years: 23610 Malibu Colony Road and 58 Malibu Colony Road.

Built in 1930, the couple’s 2,923-square-foot house has five and a half baths, an open floor plan, a sparkling kitchen with top-of-the-line appliances and ample storage, and an oceanfront master suite with a fireplace, walk-in closet, sundeck and luxurious bath area, according to listing information. Other features include custom finishes in the other bedrooms, a second-floor family/gathering/office room, and bath areas with waterworks tile and fixtures, according to listing information.

Danson and Steenburgen first took possession of the house in the summer of 2000, when they rented it after it was up for lease at $50,000 a month. They then purchased it outright through their Burlingame Trust in October 2000, for a reported $4 million (although our sources state that it had sold for $4,300,000). During their ownership, the house has been refurbished and redecorated. The house historically has been described as having 3,500 square feet, although public records report the house’s area at 2,923 square feet.

Check out listing information for Danson and Steenburgen’s Malibu house—complete with photos—here.

Danson and Steenburgen have named their property trust the Burlingame Trust because they once owned property on Burlingame Avenue in Los Angeles’ Brentwood Avenue. In 1995, they paid $2,995,000 for a 5,509-square-foot, Colonial-style house at 226 S. Burlingame Avenue in Los Angeles. They sold that house in late 2005 (recorded in early 2006) for exactly $9,000,000, according to public records. This sale was not reported by any celebrity real estate columnists that we’re aware of (however, we should note that both we and the Real Estalker didn’t start writing our blogs until 2006). The couple also owns two properties on Martha’s Vineyard in Chilmark, Mass., including a four-bedroom, 3,172-square-foot house on 4 acres at 6 Wakeman Road, which they purchased in 2002 through their KLCK RT entity for $3,850,000, according to public records, and a five-bedroom, 3,935-square-foot house on 2 acres at 14 Wakeman Road that they purchased in 1996 for an undisclosed amount.

We’ll keep you posted on when Danson and Steenburgen sell and for what amount, and also on where they end up.