Par je pred nekaj meseci končal leto in pol trajajočo zvezo, Carey pa je tolažbo že našla v prijatelju, lepem 29-letnem britanskem igralcu Eddieju Redmaynu, ki ga je po posredovanju skupnega prijatelja Roberta Pattinsona spoznala na podelitvi igralskih nagrad BAFTA leta 2009.
Zaljubljenca so že večkrat videli med sprehodi v središču New Yorka in menda simpatična Britanka novega fanta niti za sekundo ne spusti iz rok.