The 98 Degrees singer - who briefly romanced the reality TV star in 2006 following the end of his first marriage to Jessica Simpson - blames Kim, 32, for making their fling public shortly before she found fame via a sex tape with R&B star Ray J.
He told the May issue of Details magazine: ''Let's just say this: We went to a movie. No one followed us there. Somehow, mysteriously, when we left, there were 30 photographers waiting outside.
''There are certain ways to play this game, and some people play it well.''
Kim wrote in her 2010 autobiography 'Kardashian Kofidential' that she knew she was becoming famous when pictures of her and Nick appeared in magazines after their date.
Nick also revealed that Kim had already filmed her sex tape at the time but it had not been leaked yet.
Nick went on to date Vanessa Minnillo, who he married in 2011.
The couple welcomed their first child Camden seven months ago.
The 39-year-old singer has just released a new solo album 'A Father's Lullaby' featuring songs he wrote for his son.
He told UsMagazine.com: ''I had so many emotions running through my head, and music has always been my way of expressing that. I hadn't heard of any guys with lullaby albums, so I decided to go for it. It was really an inspiring time in my life. I started to write the melodies when she was pregnant, then waited on the lyrics until the baby was here and I could get to know him.''