While out on his mission, Charles found a petite girlfriend