В середине 2000-х пресса чуть ли не обручила Киану и Шарлиз, но романтические отношения между актёрами были лишь домыслами журналистов. Киану и Шарлиз сблизились на съёмках «Адвоката дьявола», так что над второй совместной картиной — «Сладкий ноябрь» — они уже работали как лучшие друзья и часто проводили время вместе. Однако ни он, ни она не собирались переводить свою дружбу во что-то большее.