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.

Despite split rumors, Kanye West and Bianca Censori are still together and planning for Valentine’s Day, their rep confirms.

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.