Úgy tűnt, hogy Salma Hayek megtalálta új párját Alexander Payne filmrendező személyében, de a történet egyáltalán nem ilyen egyszerű. A színésznő, aki korábban Edward Nortonnal, és Josh Lucasszal is járt, augusztus óta találkozgat a 44 éves rendezővel, de rövid ideig tartott csak a hűség, mert a latin szépség nemrégiben Jude Law-val töltött egy estét Párizsban.
Az esetből nagy botrány lett, ugyanis Sienna Miller - akit korábban Jude már állítólag megcsalt, és ezért ment tönkre kapcsolatuk, amit a színész minden erejével igyekezett helyrehozni - megjelent a hotelben, és jelenetet rendezett. A szemtanúk szerint láthatóan zavart Jude végül Sienna oldalán távozott a szállodából, magára hagyva Salma Hayeket.
A pletykalapok persze azonnal lecsaptak a témára, de senki nem talált egyértelmű bizonyítékot arra, hogy újabb félrelépés történt, hacsak nem elég az a tény, hogy Salma és Jude egy szobába vonultak fel kettesben. Bár Jude Law végleg elveszítette kedvesét, úgy tűnik, Salma Hayek párja nem ilyen haragtartó, hiszen néhány nappal az incidens után ismét Alexander Payne társaságában jelent meg a színésznő a Louise Vuitton egyik partiján, és láthatóan semmi feszültség nem volt közöttük.