Kim and Ye have officially broke her record! Hit the jump to find out more!

Melissa Nash

Break out the champagne! It’s been at least 73 days since Kim Kardashian and her similarly publicity-loving beau Kanye West have officially stepped out hand-in-hand in NYC, one more day than the duration of the reality star’s failed marriage to NBA player Kris Humphries.