Katy Perry is newly single, and tops AshleyMadison.com's "Celebrity Hall Pass" list of women that committed men would like to have an affair with. Come see the other stars your men would cheat on you with.