The fashion mogul stopped by with some footwear advice and ended up switching shoes with Ellen. A first for both!