Directed by Nick Knight, the clip shows newly engaged couple Kim and Kanye enjoying a scenic motorcycle ride across mountains and deserts.
Kim, whose figure was famously scrutinised throughout her pregnancy, puts critics to shame by flaunting her post-baby body, daring to go topless for the five minute clip.
The sensual video shows the Hollywood couple embracing on a motorbike, with the Yeezus rapper taking charge of the driving as Kim poses seductively at the camera.
The Bound 2 video made its debut on The Ellen DeGeneres Show on Tuesday.
"He's so involved in everything," said Ellen after the clip had aired. "He was telling me from how he did it to how he sped it up to make it look surreal."
Having recently welcomed his first child, baby North West, with Kim in June, Kanye spoke about the use of explicit language and nudity on his album and videos, and his concerns as a father.
"I'm not concerned about the profanity or nudity," Kanye told Ellen. "More the message behind it. [North] is going to be in the real world and hear things, and see things, so I think she's going to be prepared for them."
Ahead of its release, sources confirmed to US Weekly that Kanye had chosen the love of his life to star in the video.
"It's really sexy," an insider told the magazine. "Kim looks beyond gorgeous. It's very artsy, very beautiful. The imagery is very colourful and light. Nothing about it feels pop or urban. She looks incredible."