"The kind of lady that only someone like him would travel with."
