While gossip columnists may have full reign over the sex lives of Hollywood stars, scientists have invaded the habitats of the most infamous cheating animals.