Le couple aurait voyagé entre les spectacles de Lee, du Colorado à New York. Ils auraient séjourné à l’hôtel Hudson de New York avant d’être aperçus ensemble dans une boîte de nuit appelée Butter.
Le rokeur de 42 ans a fréquenté durant plusieurs années lors d’une relation très médiatisée la pulpeuse Pamela Anderson.
De son côté, l’actrice de 29 ans, vedette du film American Pie, a déjà été éprise du chanteur de ‘NSync JC Chasez.