Med dessa ord bugade han sig och följde damen.