A number of stars featured in Kanye's montage a number of times, with Pamela Anderson photoed with three former partners, Tommy Lee, Kid Rock, and Brett Michaels, Brad Pitt also landing a hatrick of photos, alongside Gwyneth Paltrow, Jennifer Aniston and Angelina Jolie.
He also shared pictures of Madonna with Sean Penn, Dennis Rodman - who was in another post with Carmen Electra - and Jean-Michel Basquiat.
Some couples featured are still together, including Barack and Michelle Obama, Sarah Jessica Parker and Matthew Broderick, Ellen DeGeneres and Portia de Rossi and David and Victoria Beckham.
And the 40-year-old star also paid tribute to late stars including Notorious B.I.G., John Lennon, Princess Diana, Michael Jackson and David Bowie, who were pictured with Faith Evans, Yoko Ono, Prince Charles, Lisa Marie Presley, and Iman respectively.
West also gave a touching shout out to his mother-in-law Kris Jenner, sharing her photo with her late ex-husband Robert Kardashian.
The Only One hitmaker finished his posting spree with two pictures of himself and his wife - with whom he has children North, four, Saint, two, and four-week-old Chicago - that were simply captioned "Kimye".
Meanwhile, Kardashian, 37, shared a photo of herself and West from March 2015 on her Instagram account and wrote: "I love you to infinity! Happy Valentine's Day!!! (sic)"
- Bang! Showbiz