Men most often regret not having sex with more people while women frequently regret having sex with the wrong partner, according to a recent study carried out by UCLA and University of Texas researchers.