Leo put this stunning beach house on the rental market last year for $75K per month, for longer leases, and a whopping $150K for short term stints. It seems he's tired of dealing with the hassle of leasing, however, and recently listed the seven-bedroom contemporary for $23M.

Actress Kate Winslet once happily made her home in West Chelsea with Skyfall director Sam Mendes, but after she and Mendes had their own falling out, Winslet couldn't bear to live there any longer. The four-bedroom penthouse, previously listed for $30K, is now asking $25K per month.

The Brat Pack author Bret Easton Ellis—he of American Psycho fame—keeps a loft in the East Village, in the same building where Tom Cruise is rumored to own a massive combination. Ellis' bare-bones pad was most recently listed in September for $4,700 per month.

Rolling Stones frontman Mick Jagger escapes cold northern winters on the Caribbean island of Mustique, an exclusive enclave pioneered by British royalty. His villa, dubbed Stargroves, rents for up to $19K per week.

Action star Bruce Willis isn't shy about the fact that he owns a villa at the Parrot Cay resort, in the Turks & Caicos. That's because his star power might cause someone to rent the place from the resort for the jaw-dropping price of $20,873 per night.

Model and actress Christie Brinkley also has a home at Parrot Cay, this one known as The Lucky House. It's smaller than Willis', but also cheaper, at $8,100 per night.

One of the most famous private islands in the world, Necker Island was developed as a personal paradise for Virgin chief Richard Branson. The Brit billionaire's fantasy vacationland recently lost its main house to fire, but not to worry, rental reservations are still being accepted.

Billionaire Ted Turner—who is not strictly a celebrity, but whose media conglomerate has certainly made and broken more than a few—is one of the largest landowners in the United States. One of his tracts is home to the Vermejo Park Ranch, a 591,000-acre tract which regularly hosts paying guests at prices from $650 per night.