Charlie Sheen on the market, Billy Joel's ex makes some cash and more coming up in the Hollywood couples news.
