बता दें कि किम शर्मा अक्सर अपने रिलेशनशिप्स को लेकर चर्चा में रहती हैं। 2003 में किम और क्रिकेटर युवराज सिंह के अफेयर की खबरें आने लगी थीं। चार साल तक दोनों का अफेयर चला लेकिन फिर उनके रिश्ते में दरार आने लगी। 2007 में दोनों का ब्रेकअप हो गया। बताया गया कि युवराज की मां को किम पसंद नहीं थीं, इसलिए ये रिश्ता टूट गया