The Late Late Show host and the legendary Vogue editor knew each other long before he broke out in the United States.