Traveler Antonia Cereijido thought she was losing her mind when she saw a man who looked like Andre 3000…