The couple, who have had success individually with their own clothing collections, have apparently had a meeting with Francois-Henri Pinault, who heads the company which owns Louis Vuitton, reported Radar Online.
"Kim and Kanye had lunch with Francois-Henri the other day at the yacht club because they're trying to negotiate a shoe deal with him.
"Kim and Kanye are obviously both big fans of Louis Vuitton. Nothing is set in stone yet, but they're really excited about the potential footwear line," a source said.
Francois, who is married to actress Salma Hayek, is the head of PPR, the French luxury lifestyle brand.