Zvezdnica romantičnih komedij in kolesar sta se začela videvati maja, na vsakem koraku pa so jima sledili paparaci, a uradno nista nikoli želela potrditi zveze.

Neki skupni prijatelj je reviji Us Weekly razkril: "Razšla sta se prijateljsko, saj sta oba menila, da je tako najbolje. Ni bilo nikakršne drame, le žalost." Par je hitro postal neločljiv, večkrat so ju opazili skupaj na prireditvah, Kate pa je svojega novega fanta predstavila tudi svoji mami Goldie Hawn.

Potem ko se je Kate ločila od Chrisa Robinsona, je v kratkem času menjala že več ljubimcev, pred Lanceom je hodila z Owenom Wilsonom in Daxom Shepardom. Lance pa je pred Kate bil zaročen s Sheryl Crow, videvali so ga tudi z veliko mlajšo Ashley Olsen.