It looks like Kanye West and Kim Kardashian are putting their best feet forward in their relationship. Kim tweeted a pic on June 12 of her and her boo wearing the coveted Nike Air Yeezy II sneakers. The term “His & Hers” quickly became a trending topic on Twitter, much to the chagrin of sneakerheads who wanted a pair of the limited-edition kicks.

The highly sought-after shoe was released on June 9 at select retailers for $245 and were sold out in minutes. The sneaker even sparked a bidding war on eBay, with one lucky (and rich) person buying them for $90,000.

With Kim K. and West wearing matching Air Yeezy IIs does this mean that marriage is next up for the tabloid-magnate couple? Maybe.

As we reported earlier, Kimye are talking about tying the knot. “They’re seriously talking marriage. And yes, she would [accept his proposal],” said a source. “Kanye says he can’t wait to see her carrying his child.”

Well, if the marriage part is indeed true, West would have to wait until Kimmy finalizes her divorce from Kris Humpfries, which, odd enough, has lasted longer than their 72-day marriage.

“They are the real deal,” said another confidant close to Kim. “I’ve never seen her like this.” It’s good to see that Kim and Kanye are totally in love with each other. We wish them all the best.

Watch the Kanye West + G.O.O.D. Music ‘Mercy’ Video