Kanye West may be known best for his relationship with Kim Kardashian, but before walking down the aisle and welcoming four kids with the reality star, the rapper was romantically linked to some other famous faces.

West had an apparent, rare, period of being single until 2012, when infamous reality star Kim Kardashian ended her 72-day marriage to Kris Humphries and started dating him. This proved to be West’s first marriage and foray into fatherhood, with the pair having North (Nori), Saint, Chicago, and Psalm together.

The rapper previously tweeted that that he has “dominion” over his 30-year-old wife on the heels of their viral Grammys red carpet stunt.