When: November 2006
A year after co-staring in Elizabethtown, Kirsten Dunst and Orlando Bloom were reportedly an item. Apparently, Kirsten reminded Bloom of what Kate looked like before her dramatic weight loss. There was never an official statement, unless you count getting caught cuddling in public.

Smash Probability: It's never surprising when people hook up after shooting movies together.