Mark messaged over 150 random people on Facebook in search of love, but most women weren't interested in a long-distance relationship with someone in West Africa. He eventually found Lottie Rebecca Beasley.