My wife’s first red carpet opened a whole new world,” the “Jesus Walks” rapper wrote on social media alongside a snap of the duo’s now-viral moment.