The rumor-plagued couple leave for a vacation – together. Plus: Ashlee Simpson, Halle Berry and more

HIGH BIDDER

Kelly Osbourne proves a determined shopper at a London charity auction Tuesday. On the block: footwear from the Kinky Boots collection, including items designed by Jude Law's ex, Sadie Frost (which Osbourne bid on), Cher, Sting and Trudie Styler. Proceeds benefited the Elton John AIDS Foundation.