Tras romper con Carlos de la Torre, con el que mantuvo cinco años de noviazgo, Cameron ha mantenido relaciones sentimentales con personajes públicos como Matt Dillon, Jared Leto, con quien mantuvo un noviazgo estable de cuatro años, Justin Timberlake y Paul Sculfor.