Celebrity dating scene

With their jet set lifestyle and countless opportunities for romance, celebrities tend to have exciting, if complicated, love lives. How much do you know about who's stepped out with whom?